3
svar
45
visningar
JnGn behöver inte mer hjälp
kongruens
Hej
jag skulle behöva lite hjälp med att visa följande påstående:
Använd Eulers formel för att visa att för
Jag blir lite osäker då vi har konstanten n.
Kan man börja med att flytta över 7an så man får ?
och sedan har jag att och så får vi då att men hur ska man göra med n?
Eftersom
blir:
Var det nog för att besvara din fråga?
om jag förstått rätt så får vi då dels resten 1 och sedan resten 7 modulo 51 och vi har -7 från början men då borde vi ju ha kvar resten 1?
så får vi då att
Du tänker att
men i själva verket gäller:
Eftersom
och
blir