Logo
Rätsel und Puzzles

≡ ► ◄ ▲

Transformationen

Mathematik Nr. 156

Kann man alle Zahlenpaare (x,y) mittels den beiden Transformationen

T1: (x,y) → (x+1, 2*y)

und

T2: (x,y) → (2*x, y+1)

in ein Paar (x,x) überführen, also dass x = y wird? x und y sind positive ganze Zahlen.

Beispiele zur Verdeutlichung:

a) (1, 2) {T2} → (2, 3) {T2} → (4, 4)

b) (3, 7) {T1} → (4, 14) {T2} → (8, 15) {T2} → (16, 16)

Versuchen Sie es mal mit (1,6)!

∨ Lösung