1 svar
58 visningar
Idil M 235 – Fd. Medlem
Postad: 20 mar 2018 22:25

primtal

Hej

jag har en uppgift som jag inte riktigt förstår hur man ska lösa:

Låt p vara ett primtal. Visa att apamod p för alla a.

Ska man bara testa sig fram med p=1,3,5... eller hur är det meningen att man ska bevisa påståendet?

SeriousCephalopod 2696
Postad: 20 mar 2018 22:33

Detta kallas för Fermats lilla sats och brukar inte vara något man bevisar själv. 

Standardbevisen är inte särskillt svåra men att lära sig dem bevisen brukar vara en vanlig övning för att lära sig hur man bevisar andra saker i diskret matematik snarare än som sin egen övning. 

Svara
Close