0 Daumen
519 Aufrufe


Ich soll folgende Aussage zeigen:

Seien m,n ∈ ℕ beliebig:

m ≡ (n+1) * m mod n


Ich bräuchte hier zu mal einen Denkansatz.


Grüße

Lola

Avatar von

1 Antwort

0 Daumen

vermutlich hast du ja eine Def. für aΞb mod n.

Möglicherweise die:

a-b ist Vielfaches von n

wenn du das anwendest musst du für

m ≡ (n+1) * m mod n

zeigen

m - (n+1)*m   ist Vielfaches von n oder kürzer

m - n*m - m    ist Vielfaches von n oder kürzer

-n*m   ist Vielfaches von n

Und das stimmt.

Avatar von 289 k 🚀

Ein anderes Problem?

Stell deine Frage

Ähnliche Fragen

0 Daumen
2 Antworten
0 Daumen
1 Antwort
Gefragt 9 Feb 2016 von Gast
0 Daumen
1 Antwort

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community