Over deze calculator
Prime Factorization Calculator is een professionele getaltheorie-tool voor het ontbinden van positieve gehele getallen in producten van priemfactoren. Priemfactorisatie is de basis van de getaltheorie. Volgens de fundamentele stelling van de rekenkunde kan elk positief geheel getal groter dan 1 op unieke wijze worden uitgedrukt als een product van priemgetallen. Bijvoorbeeld 60=2²×3×5. Decompositie van priemfactoren heeft belangrijke toepassingen in cryptografie, getaltheorieonderzoek, algoritmeanalyse en andere gebieden. Deze rekenmachine maakt gebruik van efficiënte algoritmen en ondersteunt de ontbinding van grote getallen. Het kan snel alle priemfactoren en hun exponenten vinden en biedt een gedetailleerd ontbindingsproces.
Wat wordt berekend
De priemfactorisatiecalculator ontbindt een positief geheel getal in een product van priemgetallen. Elk geheel getal groter dan 1 heeft een unieke priemfactorisatie.
Formule
Als n = p1^a * p2^b * ... en p1, p2 priemgetallen zijn, dan is dat de priemfactorisatie van n.
Invoer
- Het positieve gehele getal n dat moet worden ontbonden.
- n hoort meestal groter dan 1 te zijn.
Voorbeeld
| Getal | Priemfactorisatie | Uitleg |
|---|---|---|
| 12 | 2^2 * 3 | 12 = 4 * 3 |
| 60 | 2^2 * 3 * 5 | Alle factoren zijn priem |
| 97 | 97 | 97 is zelf priem |
Hoe het resultaat te begrijpen
Het resultaat laat zien uit welke priemgetallen het getal is opgebouwd. Het wordt vaak gebruikt voor de grootste gemene deler, het kleinste gemene veelvoud, het aantal delers en deelbaarheidsanalyse.
Veelgemaakte fouten
- 1 is geen priemgetal.
- Priemfactoren moeten zelf priem zijn.
- Vergeet de exponenten van herhaalde priemfactoren niet.
Hoe te gebruiken
Gebruik de rekenmachine voor priemfactorisatie:
1. Voer het positieve gehele getal in dat moet worden ontleed (groter dan 1) 2. Klik op de knop "Berekenen". 3. Bekijk de ontbindingsresultaten: • Standaardvorm: n=p₁^a₁×p₂^a₂×... • Lijst met belangrijkste factoren • Exponentiële representatie • Aantal factoren 4. Optionele weergave van het ontbindingsproces
Voorbeeld: • 60 = 2² × 3 × 5 • 100 = 2² × 5² • 1001 = 7 × 11 × 13
Belangrijkste functies
• Snelle ontbinding: efficiënt algoritme, binnen enkele seconden voltooid • Ondersteuning voor grote getallen: ondersteunt gehele getallen binnen 10^15 • Volledig resultaat: lijst alle priemfactoren en exponenten op • Procesweergave: weergave van de ontledingsstappen • Factorstatistieken: tel het aantal factoren • Eigenschapsanalyse: bepalen van perfecte vierkante getallen, etc. • Toepassingsnotities: Biedt toepassingen van priemfactorisatie • Volledig gratis: onbeperkt gebruik
Gebruikssituaties
• Leren van de getaltheorie: het begrijpen van priemfactorisatie • Cryptografie: basisprincipes van RSA-encryptie • Grootste gemene deler: vind GCD op basis van priemfactoren • Kleinste gemene veelvoud: Vind LCM via priemfactoren • Perfect kwadraatgetal: Bepaal of het een perfect kwadraatgetal is • Wiskundewedstrijd: snel priemfactoren in factoren ontbinden • Algoritmeonderzoek: Analytische ontleding van algoritmen • Factorberekening: vind alle factoren