Zum Inhalt springen

Prädikatenlogik/Elementare Äquivalenz/Vielfachklassen/Keine trennenden Ausdrücke/Beispiel/Gemeinsames Vielfaches/Aufgabe

Es sei S das Symbolalphabet, das außer Variablen für jedes k∈ℕ+ ein einstelliges Relationssymbol Rk enthält. Wir betrachten die Menge M=ℕ+, wobei wir das Relationssymbol Rk durch

RkM(n) genau dann, wenn n ein Vielfaches von k ist 

interpretieren. Es sei α∈LS ein Ausdruck in einer freien Variablen x, wobei in α die Relationssymbole Rk1,…,Rkm vorkommen mögen. Es sei k das kleinste gemeinsame Vielfache von k1,…,km. Zeige, dass

Mnx⊨α

genau dann gilt, wenn

Mn+kx⊨α

gilt.