logaritmer
Varför finns inte log3(6) i Z11?
Jag tänkte att 36=729 som är lika med 3 (modulo 11) men detta var felaktigt och det korrekta svaret verkar vara att log3(6) inte existerar.
log2(6) existerade nämligen och var lika med 9, också i Z11.
Edit: Eller är det kanske jag som räknar fel och att log3(6) innebär i detta fall att jag ska hitta ett a s.a. 3a=6(mod 11)?
lund skrev:Edit: Eller är det kanske jag som räknar fel och att log3(6) innebär i detta fall att jag ska hitta ett a s.a. 3a=6(mod 11)?
Så skulle jag tolka uppgiften. Vi undrar om det finns något k och a sådana att . :)
Tack! Har du något tips om hur man kan lösa denna typ av uppgift? Har läst på de stenciler vi haft till föreläsningen men hittar inga exempel eller förklaringar om just att ta fram en exponent i modulo räkning.
Det här kallas det diskreta logaritm problemet
https://en.wikipedia.org/wiki/Discrete_logarithm
För att citera lite från den artikeln:
Discrete logarithms are quickly computable in a few special cases. However, no efficient method is known for computing them in general.
Så någon allmän metod för att lösa den här typen av problem finns inte.
I ett sådan här fall, när man har ett så lågt tal som 11, kan man ju helt enkelt prova alla möjligheter.
Smutsmunnen skrev:Det här kallas det diskreta logaritm problemet
https://en.wikipedia.org/wiki/Discrete_logarithm
För att citera lite från den artikeln:
Discrete logarithms are quickly computable in a few special cases. However, no efficient method is known for computing them in general.
Så någon allmän metod för att lösa den här typen av problem finns inte.
I ett sådan här fall, när man har ett så lågt tal som 11, kan man ju helt enkelt prova alla möjligheter.
Tack för din hjälp, då förstår jag varför jag inte heller kunde hitta någon metod.