Relatief Priem
Forumregels
(Middelbare) school-achtige vragen naar het forum "Huiswerk en Practica" a.u.b.
Zie eerst de Huiswerkbijsluiter
(Middelbare) school-achtige vragen naar het forum "Huiswerk en Practica" a.u.b.
Zie eerst de Huiswerkbijsluiter
- Berichten: 128
Relatief Priem
Weet er iemand een functie om te weten te komen welk(e) getal(en) y relatief priem zijn met x?
- 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
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.
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.