• Keine Ergebnisse gefunden

(c) Die Klasse der zu (N

N/A
N/A
Protected

Academic year: 2021

Aktie "(c) Die Klasse der zu (N"

Copied!
1
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

11. Gruppenübung, Mathematische Logik, SS 2015

Aufgabe 1

Zeigen oder widerlegen Sie für die folgenden Klassen von Strukturen jeweils, dass sie FO-axiomatisierbar beziehungsweise endlich FO-axiomatisierbar sind.

(a) Die Klasse der ungerichteten Graphen mit mindestens 666 Knoten.

(b) Die Klasse der ungerichteten Graphen mit mindestens |R| vielen Kanten.

(c) Die Klasse der zu (N,·) isomorphen Strukturen.

(d) Die Klasse der zu (R,·) isomorphen Strukturen.

(e) Die Klasse der unendlichen abelschen Gruppen (A,+).

(f) Die Klasse der unendlichen Sterne.

(g) Die Klasse der abelschen Gruppen (A,+,c) die von c erzeugt werden.

(h) Die Klasse der abelschen Gruppen (A,+) die von endlichen vielen Elemen- ten erzeugt werden.

(i) Die Klasse der abelschen Gruppen (A,+,c,f) für welche die Folge c,f(c),f(f(c)), . . . ,fn(c), . . . irgendwann stationär wird.

Referenzen

ÄHNLICHE DOKUMENTE

Das Vertrauen ehrt die Medizin, auch wenn es einem gewissen Mass an Eigennutz entspringt, denn schliesslich könnte es jeden einmal treffen, und dann wären die Forschungsergebnisse

Darüber hinaus sind wir offen für alle Fragen, die sich im Zusammenhang mit der Krankheit und Therapie bei Ihnen ergeben. Sie

Ein unerläßlicher Leitfaden für alle Architekturinteres- sierten und all diejenigen, die sich im Dschungel der Institute noch nicht ausken- nen oder die, die das Flair

Auf Wunsch sind Zierelemente der Instrumententafel, der Mittelkonsole sowie an den Türen statt in Aluminium auch in Klavierlackoptik schwarz hochglänzend oder Holz Esche

Wir zeigen für die C- und N-Gehalte, C/N-Verhältnisse und C- und N-Vorräte des mineralischen Ober- bodens und verschiedener Straten der Humusauflage, wie groß

Hier empfiehlt sich zunächst eine mäßige Do- sissteigerung von Buprenorphin, solange der Patient noch nicht mit einer Maximaltagesdo- sis von 24 mg behandelt wird.. Anderenfalls ist

Die Nutzung ist nur für den genannten Zweck gestattet, nicht jedoch für einen weiteren kommerziellen Gebrauch, für die Weiterleitung an Dritte oder für die Veröffentlichung

Zweiundzwanzig Schülerinnen und Schüler – die Rollen können auf weniger oder auf bis zu dreißig Mitwirkende verteilt werden – langweilen sich auf der Bühne!. Einige lesen