Relatief Priem

Moderators: dirkwb, Xilvo

Forumregels
(Middelbare) school-achtige vragen naar het forum "Huiswerk en Practica" a.u.b.
Zie eerst de Huiswerkbijsluiter
Reageer
Gebruikersavatar
Berichten: 128

Relatief Priem

Weet er iemand een functie om te weten te komen welk(e) getal(en) y relatief priem zijn met x?

Gebruikersavatar
Berichten: 5.679

Re: Relatief Priem

Voor iedere x zijn dat oneindig veel getallen y, namelijk ieder getal dat geen van de priemfactoren van x heeft. Dus y is geen functie van x.
In theory, there's no difference between theory and practice. In practice, there is.

Berichten: 251

Re: Relatief Priem

Misschien bedoelt hij een algoritme.

Eigenlijk komt het op het volgende neer: ggd(y,x)=1

En daarvoor is bijvoorbeeld het algoritme van Euclides heel bruikbaar: http://nl.wikipedia.org/wiki/Algoritme_van_Euclides

Berichten: 91

Re: Relatief Priem

Of anders moet je decomposeren. Bijvoorbeeld, laat zien dat 32 en 27 relatief priem zijn.

32 | 2

16 | 2

08 | 2

04 | 2

02 | 2

01 |

27 | 3

09 | 3

03 | 3

01

Dus 32 = 2*2*2*2*2*1

en 27 = 3*3*3*1

Het enige gemeenschappelijk dat ze hebben in hun decompositie is 1 dus ze zijn relatief priem.

Reageer