Just nu i M3-nätverket
Gå till innehåll

diskret problem


bashar_57

Rekommendera Poster

hejsan!

Jag har problem med ett diskret matematiskt problem.

 

Visa att X^11 och X är kongruenta modulo 11

 

Skulle bli väldigt tacksam om ni hjälpte mig lösa det problemet.

 

Tack på förhand!!

 

 

 

Länk till kommentar
Dela på andra webbplatser

Visa att X^11 och X är kongruenta modulo 11

Zerblat och jag har svarat på en liknande fråga för två år sedan. Då handlade det om kontrollsifftran i ISBN-nummer. Läs våra två svar i den här tråden

//eforum.idg.se/viewmsg.asp?EntriesId=684221#684377

 

Länk till kommentar
Dela på andra webbplatser

  • 2 veckor senare...

Visa att X^11 och x är kongruenta modolu 11

 

jag gör så här att jag först visar att det gäller för alla tal 1 till 11 sedan visar jag att det gäller för (x+11N)^11 kongruent med X. (X är i de här fallet ett tal mellan 1 och 11) X+11N täcker alla restklasser. När man utvecklar (x+11N)^11 så kommer alla tal utom X^11 att innehålla en 11 därför kan man förkorta bort dom. och samtidigt har man visat att det gäller för talen 1 till 11.

 

Är dett rätt?

 

tack!

 

Länk till kommentar
Dela på andra webbplatser

Arkiverat

Det här ämnet är nu arkiverat och är stängt för ytterligare svar.

×
×
  • Skapa nytt...