Springen naar inhoud

Priemfactoren


  • Log in om te kunnen reageren

#1

Jekke

    Jekke


  • >250 berichten
  • 997 berichten
  • Ervaren gebruiker

Geplaatst op 15 juni 2008 - 13:30

als 2 getallen een ggd > 1 hebben dan zou men hun priemfactoren makkelijker kunnen vinden, kan iemand me daar wat meer over vertellen?

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 15 juni 2008 - 14:43

Hoe kleiner een getal is, hoe makkelijker het is te ontbinden in priemfactoren.

De ggd is kleiner dan de twee getallen (of hoogstens zo groot als de kleinste van de twee). Dus kun je de priemfactoren van de ggd bepalen (die gelden dan voor beide getallen) en vervolgens afzonderlijk van de twee getallen gedeeld door de ggd.

Voorbeeld: 546 en 1155, ggd is 21. De priemfactoren van 21 zijn 3 en 7, priemfactoren van 546/ggd=26 zijn 2 en 13, priemfactoren van 1155/ggd=55 zijn 5 en 11, dus 546=3*7*2*13 en 1155=3*7*5*11.
In theory, there's no difference between theory and practice. In practice, there is.

#3

Jekke

    Jekke


  • >250 berichten
  • 997 berichten
  • Ervaren gebruiker

Geplaatst op 15 juni 2008 - 22:34

bedankt





0 gebruiker(s) lezen dit onderwerp

0 leden, 0 bezoekers, 0 anonieme gebruikers

Ook adverteren op onze website? Lees hier meer!

Gesponsorde vacatures

Vacatures