0 Daumen
50 Aufrufe

 Mein Ansatz:

Induktion

I,A

n=2

aba XOR b
000
011
101
110


Für n = 2 stimmt das.

I.S n -> n+1

xn+1 = (a XOR b) +1 = (a XOR b) XOR c

abca XOR b(a XOR b) XOR c
00000
00101
01011
01110
10011
10110
11000
11101


Kann man das so zeigen?

LG

von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage sofort und kostenfrei

x
Made by a lovely community