wie kann ich erkenen das eine dualzahl gerade ist? IT
wie kann ich erkenen das eine dualzahl gerade ist ? IT
machen wir gerade im Unterricht..
danke :-)
3 Antworten
Dualzahlen sind gerade mit einer 0 hinten. Dh.
Als 5 - Tupel A=(X,Z,δ,z0,Ze):
X={0,1}
Z={q0,q1}
δ={δ(q0,0)=q1,
δ(q0,1)=q0,
δ(q1,1)=q0,
δ(1,0)=q1 }
z0=q0,
Ze=q1
Die letzte Stelle muß 0 sein, denn diese steht für 2^0=1, alle anderen Stellen sind Potenzen von 2 (2^1, 2^2, 2^3, etc.) und sind durch 2 teilbar.
Ganz rechts muss eine Null stehen dann ist sie immer gerade.