matematikk.net

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]

Ingen? Jeg er overbevist om at det er superenkelt, men jeg er uvant med den typen formulering.

Hva er det egentlig du lurer på? Jeg ser ikke helt hva som er problemet...

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]

Spørsmålet er vel hva som menes med [tex]f(x) = r_x[/tex].. Det må være definert et sted i oppgaven din..

Jepp, selvsagt. Glemte å ta med det.

where r[sub]x[/sub] is the remainder when x[sup]3[/sup] is devided by n

Ok, men da skulle det hele være greit.

f(x) er da restklassen til x^3 modulo n.