Matematik
Primiske restklasser
25. august 2007 af
math-freak++ (Slettet)
Er (2345,6789) primisk og (2435,9786) ik primisk? hvis ikke har jeg lavet en fejl
Svar #3
25. august 2007 af math-freak++ (Slettet)
Hvordan ville man løse den ved Euklids udvidet algoritme?
Svar #4
25. august 2007 af peter lind
Du behøver kun Euclids algoritme ikke den udvidede.
For det første par:
Find resten ved division af 6789 med 2345. Dette giver 2099. Derefter finder du resten ved division af 2345 med 2099. Dette giver 246. Derefter finder du resten ved division af 2099 med 246. Dette fortsætter du med indtil den går op. Det sidste tal er den fælles divisor, og hvis denne er er 1 er de 2 tal primiske.
For det første par:
Find resten ved division af 6789 med 2345. Dette giver 2099. Derefter finder du resten ved division af 2345 med 2099. Dette giver 246. Derefter finder du resten ved division af 2099 med 246. Dette fortsætter du med indtil den går op. Det sidste tal er den fælles divisor, og hvis denne er er 1 er de 2 tal primiske.
Skriv et svar til: Primiske restklasser
Du skal være logget ind, for at skrive et svar til dette spørgsmål. Klik her for at logge ind.
Har du ikke en bruger på Studieportalen.dk?
Klik her for at oprette en bruger.