AlexanderJansson är nöjd med hjälpen
AlexanderJansson Online 746
Postad: 13 dec 2023 09:23

Hur blir detta fel?! Användning av fermats sats...


Om:xp-11(modp)Så gäller lagen om kongruens:(xp-1-1)(modp)=0Vi utnyttjar nu att utrycket är jämnt delbart med p vilket medför att utrycket är kongruent med en multipel av a:(xp-1-1)a(xp-1-1)(modp)=0 | (Detta steg gör det möjligt att få med a i utrycket vilket efterfrågades)Vi byter ut p mot 7:a(x7-1-1)(mod7)=0 | (Detta medför att utrycket är jämnt delbart med 7)Vi utvecklar utrycket:ax6-aSvar: ax6-a
Jag testar mitt svar och inser att a inte kan vara vilket posetivt heltal som helst, om jämn delbarhet med 7 ska vara möjlig.
Vad har jag gjort fel?

AlexanderJansson Online 746
Postad: 13 dec 2023 10:01

Här är en updaterad version är fel, men som jag anser är rätt:

7+ax6a
Den fungerar då den är kongruent med det förra utrycket och är delbar med 7, om x och a är=1

AlexanderJansson Online 746
Postad: 13 dec 2023 10:08

Kollad precis facit och de bytte ut x mot a, jag missuppfatta upgiften...

Svara Avbryt
Close