← Wiskunde en statistiek

Priemfactorisatie (met delingsstappen)

Vul een geheel getal n in (|n| ≥ 2) en bekijk delingsstappen, τ(n), σ(n), φ(n) en een automatisch getekende factorboom. Vul optioneel m in om exponenten te vergelijken en ggd/kgv te bepalen.

Andere talen 日本語 | English | 简体中文 | 繁體中文 | 繁體中文(香港) | Español | Español (LatAm) | Español (México) | Português (Brasil) | Português (Portugal) | Bahasa Indonesia | Tiếng Việt | 한국어 | Français | Deutsch | Svenska | Suomi | Dansk | Norsk bokmål | Italiano | Русский | हिन्दी | العربية | বাংলা | اردو | Türkçe | ไทย | Polski | Filipino | Bahasa Melayu | فارسی | Nederlands | Українська | עברית | Čeština

Invoer

We verwerken gehele getallen exact met BigInt, zodat ook grotere voorbeelden veilig blijven. Vul optioneel een tweede getal in om exponenten te vergelijken en ggd/kgv uit de priemfactorisaties af te leiden.

Cijfers met optioneel een minteken vooraan. |n| moet minstens 2 zijn.

Als je m invult, factoriseert de tool ook m, maakt een exponententabel en toont ggd(n, m) en kgv(n, m).

Zo gebruik je het (3 stappen)

  1. Vul een geheel getal n in (bijvoorbeeld 360).
  2. Vul optioneel een geheel getal m in (bijvoorbeeld 840).
  3. Klik op [Bereken] om de priemfactorisatie, τ(n), σ(n), φ(n), de exponententabel en de factorboom te zien.

Resultaatsamenvatting

Factorboom

Proefdeling heeft een rekenlimiet; sommige stappen of grote bomen kunnen worden weggelaten. Gebruik maximaal 1,024 tekens en 128 cijfers, zonder teken en voorloopnullen.

Veelgestelde vragen

Welke getallen kan deze tool factoriseren?

Vul een geheel getal in met |n| ≥ 2. Grote waarden worden ondersteund, maar de delingsstappen kunnen dan langer duren. Proefdeling heeft een rekenlimiet; sommige stappen of grote bomen kunnen worden weggelaten.

Hoe wordt de factorboom getekend?

Elke samengestelde knoop wordt gesplitst met de kleinste priemfactor totdat alle bladeren priem zijn. De boom werkt automatisch bij na elke berekening.

Wat betekenen τ(n), σ(n) en φ(n)?

τ(n) is het aantal positieve delers van n, σ(n) is de som van die delers, en φ(n) (Euler’s totiënt) telt hoeveel getallen tussen 1 en n onderling ondeelbaar zijn met n. De tool leidt dit af uit de exponenten in de priemfactorisatie.

Waarom kun je ggd en kgv uit exponenten halen?

Schrijf n en m als producten van priemmachten. Dan neemt de ggd per priem de kleinste exponent en het kgv de grootste exponent. De exponententabel is een visuele samenvatting van die regel.

Gerelateerde rekenmachines