• Keine Ergebnisse gefunden

(b) Geben Sie für zwei Zahlenm,n ∈ Ndie kleinste Substruktur von (Z

N/A
N/A
Info
Herunterladen
Protected

Academic year: 2021

Aktie "(b) Geben Sie für zwei Zahlenm,n ∈ Ndie kleinste Substruktur von (Z"

Copied!
1
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Jetzt herunterladen ( 1 Seite )

Volltext

(1)

5. Gruppenübung, Mathematische Logik, SS 2014

Aufgabe 1

(a) Geben Sie alle Redukte der Struktur (Z,+,·, <) an.

(b) Geben Sie für zwei Zahlenm,n ∈ Ndie kleinste Substruktur von (Z,+,−) an, welche m und n enthält. Ist dies eine echte Substruktur?

Aufgabe 2

Wir betrachten endliche Wörter über dem Alphabet Σ = {a,b}.

Ein Wort w = w0· · ·wn−1 entspricht der Struktur w:= ({0,· · · ,n−1}, <,Pa,Pb),

wobei < die übliche lineare Ordnung ist, und i ∈ Pj genau dann gilt, wenn wi = j.

Geben Sie für die folgenden Sprachen jeweils einen FO({<,Pa,Pb})-Satz an, der diese definiert.

(a) {w | wi = a für mind. ein i} (b) {w | w0 = a und wn−1 = b}

(c) {w | abba kommt als Infix vor}

(d) {w | hinter jedem a kommt noch mind. ein b}

Aufgabe 3

Sei K ein Körper. Diskutieren Sie Möglichkeiten, einen K-Vektorraum V als eine mathematische Struktur im Sinne von Definition (2.2) darzustellen.

Referenzen

Jetzt herunterladen ( PDF - 1 Seite - 127.28 KB )

ÄHNLICHE DOKUMENTE

Another simple proof for the existence of the small Witt design

If we write v, k, and t instead of N, 3, and 2, respectively, then we arrive at the following contemporary definition: A Steiner system S ( t , k , v ) is a finite set ᐂ of

• h ( h ( z ) ,h ( z ))= z • h ( h ( x,y ))= y • h ( h ( x,y ))= x h ,h : N −→ N ,sodaßgilt: a)ZeigenSie,daß h bijektivist.b)DefinierenSieprimitivrekursiveFunktionen h ( x,y )=( x x + y )( x + y +1)2+ DieFunktion h : N × N −→ N seiwiefolgtdefiniert: Aufgabe

Ubungen zur Vorlesung Mathematische Logik II ¨ SS

S A T Z U N G der INITIATIVE ZUR GRÜNDUNG EINER INTERNATIONALEN ALEVITISCHEN STIFTUNG ZUR FÖRDERUNG VON BILDUNG UND FORSCHUNG

- die Infrastruktur für die künftige Stiftung im Sinne von Absatz 2 planen, vorbereiten und bekannt machen. Der Verein kann darüber hinaus die in Absatz 2

(b) Bestimmen Sie⟨n(t

(5 + 5 = 10 Punkte) Ein Kasten A vom Volumen V sei mit einem viel gr¨ oßeren Kasten B durch ein kleines Loch verbunden (Teilchen k¨ onnen das Loch nur

2 1 M erk m ale des L eb ens L B, S d e n, z. B. S t e in e n L B, S A H, S W irb eltiere in ihren L eb ensrä um en

– Schüler sollen Zusammenhang zwischen Struktur und Funktion sowie die Angepasstheit als wesentliche biolo- gische Merkmale erkennen. NO, Modelle, Abb, Auszüge aus roten Listen

Statut. ö c m c t n n ü t 3l ö e n B a u * u n b M o b n u n o s * ß e n o f l e n f c b a f t r. (3. m. b. I b. ber. j F r e t f t a b t I B I

2 k i ÜBerljinberung be3 © ireftor» werben alle feine gunftioneit Dom 35ireftorfteHDertreter auSgeübt. 3)er Staffier unb ber ißucfjfüfirer »erben bei geitiueiliger

D E U T S C H E S I N S T I T U T F Ü R B A U T E C H N I K

1 Mit der allgemeinen bauaufsichtlichen Zulassung ist die Verwendbarkeit bzw. Anwendbarkeit des Zulassungsgegenstandes im Sinne der Landesbauordnungen nachgewiesen. 2 Die

A b s c h l u s s p r ü f u n g. Polizei- und Ordnungsrecht

(5) Bildungseinrichtungen im Sinne des Gesetzes sind außer den vom Rauchverbot gemäß § 2 Abs. 3 erfassten Einrichtungen Ergänzungsschulen im Sinne des Schulgesetzes in der