Jeg TROR dette er videregående nivå:
Kan noen hjelpe en litt hjelpeløs "noob" med å forstå denne teksten:
Select primes p = 48611, q = 53993, from n = pq = 2624653723, and let X = {1,2,3,...,n-1}
Det dreier seg om en definisjon av en enveis funksjon. Problemet er at jeg forstår ikke helt hva beskrivelsen vil fram til. Jeg forstår f.ex. dette enkle eksemplet:
Take X = {1,2,3,...,16} and define f(x) = r[sup]x[/sup] for all x E X where r[sub]x[/sub] is the remainder when 3[sup]x[/sup] is devidede by 17. (Jeg vet ikke hvordan man får ∈ karakteren her...)
Men p = 48611, q = 53993, from n = pq = 2624653723 and let X = {1,2,3,...,n-1} skjønner jeg ikke.
Ethvert oppklarende/forklarende hint blir satt stor pris på[/sub]
Enveis funksjon - beskrivelse
Moderators: Aleks855, Gustav, Nebuchadnezzar, Janhaa, DennisChristensen, Emilga
Noe så banalt som selve teksten/beskrivelsen av funksjonen:
Select primes p = 48611, q = 53993, from n = pq = 2624653723, and let X = {1,2,3,...,n-1}. Define a function f on X by f(x) = r[sub]x[/sub] for each x E X.
Det er jo en veldig enkel funksjon, og beskrivelsen er jo á la f.eks. denne:
Take X = {1,2,3,...,16} and define f(x) = rx for all x E X where rx is the remainder when 3x is devidede by 17.
Forskjellen er at jeg forstår hva det siste eksempelet sier. Man skal bruke 1,2,3 og opp til 16 som x-verdi i funksjonen. Men i det første eksemplet skjønner jeg ikke hva de mener? "Select primes p=48611, q=53993, from n=pq=2624653723 ?
Så spørsmålet er bare om noen kan hjelpe meg med å forklare den tekstlinjen. Banalt, men litt stoppende for fremgangen
[/sub]
Select primes p = 48611, q = 53993, from n = pq = 2624653723, and let X = {1,2,3,...,n-1}. Define a function f on X by f(x) = r[sub]x[/sub] for each x E X.
Det er jo en veldig enkel funksjon, og beskrivelsen er jo á la f.eks. denne:
Take X = {1,2,3,...,16} and define f(x) = rx for all x E X where rx is the remainder when 3x is devidede by 17.
Forskjellen er at jeg forstår hva det siste eksempelet sier. Man skal bruke 1,2,3 og opp til 16 som x-verdi i funksjonen. Men i det første eksemplet skjønner jeg ikke hva de mener? "Select primes p=48611, q=53993, from n=pq=2624653723 ?
Så spørsmålet er bare om noen kan hjelpe meg med å forklare den tekstlinjen. Banalt, men litt stoppende for fremgangen
[/sub]