4
svar
106
visningar
Moduloproblem
Hej! Jag är inte jättebra på moduloräkning men kom på en hypotes ikväll och undrar om någon vet om det kan stämma.
Är (a+b)^m kongruent med a^m + b^m i modulo m?
Hej,
Ja det stämmer; det är en direkt konsekvens av Binomialsatsen.
Albiki skrev:Hej,
Ja det stämmer; det är en direkt konsekvens av Binomialsatsen.
Okej tack så mycket! Jag har testat med massa tal och kommit fram till att det borde stämma men förstår inte exakt varför
Binomialsatsen ger att
,
förutsatt förstås att och och alla är heltal.
Albiki skrev:Binomialsatsen ger att
,
förutsatt förstås att och och alla är heltal.
Jag kom fram till att det inte stämmer om a=6, b=3 och m=10, hur kommer det sig?