Kongruens

Försök alltid leta efter en multipel av 3 som ger att 1 rller -1 äe kongruent med mod n

$3^3=-1$ mod 7, kommer du vidare?

Dracaena skrev:

Försök alltid leta efter en multipel av 3 som ger att 1 rller -1 äe kongruent med mod n

$3^3=-1$ mod 7, kommer du vidare?

nej, förstår inte riktigt

Är du med på att 3^3 är kongruent med -1 mod 7?

Dracaena skrev:

Är du med på att 3^3 är kongruent med -1 mod 7?

Ja det förstår jag

Är du också med på att $3^{40}=3^3\cdot 3^3 \cdot 3^{34}$?

Det du kan göra nu är att ta reda på hur många $3^3$ du har totalt och det som kvarstår sedan kommer göra det väldigt enkelt för dig att ya fram resten. :)