RSA og den heri anvendte matematiks historie - Institut for Natur ...
RSA og den heri anvendte matematiks historie - Institut for Natur ...
RSA og den heri anvendte matematiks historie - Institut for Natur ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
3.6 Opgaver 73<br />
med <strong>den</strong>s eksponenter skrevet øverst.<br />
Tag nu <strong>for</strong> eksempel primtallet 13. Det er en faktor i <strong>den</strong> tredje<br />
potens minus 1, af hvilken 3 er eksponenten <strong>og</strong> en faktor i 12,<br />
hvilket er én mindre end tallet 13, <strong>og</strong> <strong>for</strong>di eksponenten af 729,<br />
som er 6, er et multiplum af <strong>den</strong> første eksponent, som er 3,<br />
følger det at 13 <strong>og</strong>så er en faktor i <strong>den</strong>ne potens 729 minus 1.<br />
(Struik; 1969, side 28, oversat fra engelsk)<br />
a. Forklar med dine egne ord hvad det er Fermat siger i ovenstående citat,<br />
herunder hvad han <strong>for</strong>står ved ‘eksponent’, ‘potens’ <strong>og</strong> ‘pr<strong>og</strong>ression’.<br />
b. Opskriv de næste tre led i <strong>den</strong> pr<strong>og</strong>ression som Fermat selv giver som<br />
eksempel.<br />
c. Oversæt Fermats eksempel med primtallet 13 til moderne notation<br />
anven<strong>den</strong>de kongruenser.<br />
d. Hvad sker der hvis man indsætter andre primtal end 13 i <strong>den</strong> givne<br />
pr<strong>og</strong>ression? Gælder propositionen (Fermats lille sætning) da stadig?<br />
Nu er der et ukendt antal af ting.<br />
Hvis vi tæller i treere, er der en rest<br />
2; hvis vi tæller i femmere, er der<br />
en rest 3; hvis vi tæller i syvere, er<br />
der en rest 2. Find antallet af ting.<br />
Svar: 23.<br />
Metode: Hvis vi tæller i treere <strong>og</strong><br />
der er en rest 2, nedskriv 140. Hvis<br />
vi tæller i femmere <strong>og</strong> der er en rest<br />
3, nedskriv 63. Hvis vi tæller i syvere<br />
<strong>og</strong> der er en rest 2, nedskriv 30.<br />
Læg dem sammen <strong>for</strong> at få 233 <strong>og</strong><br />
træk 210 fra <strong>for</strong> at få svaret. Hvis<br />
vi tæller i treere <strong>og</strong> der er en rest<br />
1, nedskriv 70. Hvis vi tæller i femmere<br />
<strong>og</strong> der er en rest 1, nedskriv<br />
21. Hvis vi tæller i syvere <strong>og</strong> der er<br />
en rest 1, nedskriv 15. Når [et tal]<br />
overstiger 106 fås resultatet ved at<br />
fratrække 105. (Yong & Se; 1992,<br />
side 219-220, oversat fra engelsk)<br />
Figur 3.2 Den kinesiske restsætning som fremlagt af Sun Zi i Sunzi suanjing.