Bewijs 6^k = 6mod(10)

Moderators: ArcherBarry, Fuzzwood

Reageer
Berichten: 4

Bewijs 6^k = 6mod(10)

De opgave lijkt redelijk eenvoudig, maar ik vind maar geen goed bewijs:

Elke gehele macht van 6 zal eindigen op een 6. Bewijs.

Het is zeker weten met modulo rekenen (modulo 10) en als k=1 klopt het zeker. Veel verder kom ik niet.

Dus:

6k = 6 mod(10)

Gebruikersavatar
Berichten: 6.905

Re: Bewijs 6^k = 6mod(10)

neen
\(6^k \, mod \, 10 = 6\)
moet je bewijzen
Het vel van de beer kunnen verkopen vraagt moeite tenzij deze dood voor je neervalt. Die kans is echter klein dus moeten we zelf moeite doen.

Berichten: 7.068

Re: Bewijs 6^k = 6mod(10)

Een hint: gebruik volledige inductie en de gegevens dat:
\(6^k = 6 \cdot 6 \cdot 6^{k-2}\)
\(6 = 5+1\)
\(6 = 2 \cdot 3\)


Succes.

Berichten: 4

Re: Bewijs 6^k = 6mod(10)

Volledige inductie heb ik net even opgezocht.

Het zou dan zo gaan:?
\(6^1 \equiv 6 \, mod \, 10\)
Dan gaan we ervan uit dat dit geld voor een willekeurige k (
\(\in \nn\)
)
\(6^k \equiv 6 \, mod \, 10\)
En hierop gaan we voort dat het zou gelden voor k+1 en k+2
\(6^k^+^1 = 6^k6\)
\(6^k^+^1 \equiv 6 \, mod \, 10 . 6 \, mod \, 10\)
Of zit ik nu helemaal verkeerd?

Berichten: 4

Re: Bewijs 6^k = 6mod(10)

\(6^k^+^1 \equiv 6 \, mod \, 10 . 6 \, mod \, 10\)
Net iets te snel geweest net, dit is de oplossing want:
\(6^k^+^1 \equiv 6 \, mod \, 10 . 6 \, mod \, 10 \)
\(\Updownarrow\)
\(6^k^+^1 \equiv 36 \, mod \, 10 \)
\(\Updownarrow\)
\(6^k^+^1 \equiv 6 \, mod \, 10 \)
En als we dan als k 1 volgt direct dat dit geldt voor k is 2 enzoverder.
\(6^k^+^1 \equiv 6 \, mod \, 10 . 6 \, mod \, 10\)
Net iets te snel geweest net, dit is de oplossing want:
\(6^k^+^1 \equiv 6 \, mod \, 10 . 6 \, mod \, 10 \)
\(\Updownarrow\)
Hier ben ik wel niet zeker, de rekenregel die ik gebruikt heb is:
\(a \equiv b \, mod \, m \, en \, c \equiv d \, mod \, m\)
\(\Updownarrow\)
\(a.c \equiv b.d \, mod \, m\)
\(6^k^+^1 \equiv 36 \, mod \, 10 \)
\(\Updownarrow\)
\(6^k^+^1 \equiv 6 \, mod \, 10 \)
En als we dan als k 1 volgt direct dat dit geldt voor k is 2 enzoverder.

Berichten: 7.068

Re: Bewijs 6^k = 6mod(10)

\(6^1 \bmod 10 = 6\)
\(6^2 \bmod 10 = 36 \bmod 10 = 6\)

\(6^(k+2) \bmod 10 = (6 \cdot 6 \cdot 6^k) \bmod 10 = ((1+5) \cdot 2 \cdot 3 \cdot 6^k) \bmod 10 \)
\( = (5 \cdot 2 \cdot 3 \cdot 6^k +1 \cdot 2 \cdot 3 \cdot 6^k) \bmod 10 = (10 \cdot 3 \cdot 6^k +6^{k+1}) \bmod 10 = 6^{k+1} \bmod 10 \)

Reageer