0 Daumen
322 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

Avatar von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community