logaritmer

lund skrev:

Edit: Eller är det kanske jag som räknar fel och att log₃(6) innebär i detta fall att jag ska hitta ett a s.a. 3^a=6(mod 11)?

Så skulle jag tolka uppgiften. Vi undrar om det finns något k och a sådana att $3^a=11k+6$. :)

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.