Springen naar inhoud

Relatief Priem


  • Log in om te kunnen reageren

#1

Odyssius

    Odyssius


  • >100 berichten
  • 128 berichten
  • Ervaren gebruiker

Geplaatst op 04 februari 2006 - 23:01

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

Dit forum kan gratis blijven vanwege banners als deze. Door te registeren zal de onderstaande banner overigens verdwijnen.

#2

Rogier

    Rogier


  • >5k berichten
  • 5679 berichten
  • VIP

Geplaatst op 04 februari 2006 - 23:19

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.

#3

A.Square

    A.Square


  • >250 berichten
  • 251 berichten
  • Ervaren gebruiker

Geplaatst op 04 februari 2006 - 23:52

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....me_van_Euclides

#4

Pongping

    Pongping


  • >25 berichten
  • 91 berichten
  • Ervaren gebruiker

Geplaatst op 05 februari 2006 - 19:20

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.





0 gebruiker(s) lezen dit onderwerp

0 leden, 0 bezoekers, 0 anonieme gebruikers

Ook adverteren op onze website? Lees hier meer!

Gesponsorde vacatures

Vacatures