Overleg:Discrete logaritme

Grote getallen??

Het lijkt me ook beter hier te discussiëren, maar doordat ik een stukje tekst onzichtbaar maakte is het eerst anders gelopen.

Waar gaat het om:

1. "Grote getallen" spelen geen bijzondere rol, want ze worden eerst (hier) modulo 7 verkleind. Dus $1953125\equiv 6{\pmod {7}}$
2. Anderszins geldt $5^{n}=1953125=5^{9}$, dus $n=9$. En zo men wil:

$5^{9}\equiv 5^{3}{\pmod {7}}$ (kleine stelling van Fermat). Niet: $9\equiv 3{\pmod {7}}$, zoals in het lemma staat.

Dus waar gaat het over? Madyno (overleg) 20 mrt 2016 22:19 (CET)

Het stukje is niet door mij toegevoegd, laat ik dat voorop stellen. Betreffende punt 1: de grote getallen worden verkleind, maar dat neemt niet weg dat ze wel input kunnen zijn voor de bewerking. Als dat een zinnige toepassing heeft, dan heb ik geen bezwaar tegen tekst over deze gevallen. Betreffende punt 2: klopt, echter inmiddels heb ik het nauwkeuriger geformuleerd, dus dit punt is (denk ik) nu opgelost. Bob.v.R (overleg) 21 mrt 2016 02:03 (CET)

Blijft dus de vraag wat er bijzonder is aan "grote" getallen? Anders dan dat ze eerst gereduceerd worden. Madyno (overleg) 21 mrt 2016 08:05 (CET)

De kans dat de oorspronkelijke auteur (2009) zich nog komt melden met een toelichting lijkt gering. Als we geen zinnige toepassing zien voor de (grote) getallen die 'buiten de groep' vallen, dan is inderdaad een mogelijkheid om die betreffende sectie te verwijderen. Bob.v.R (overleg) 21 mrt 2016 23:37 (CET)

Uitleg

Groep eindig of oneindig: Het getal m is eenduidig bepaald Als de groep eindig is van orde n, kan een logaritme niet eenduidig gedefinieerd worden. Hoe zit dat? Bedoeld is vermoedelijk dat de groep niet cyclisch is.Madyno (overleg) 11 nov 2021 23:18 (CET)