p-adische Bewertung

Die p-adische Bewertung ist der zahlentheoretische Exponent, der misst, wie oft eine Primzahl p eine ganze Zahl n teilt. Algebra-Kurse, algebraische Zahlentheorie, Wettbewerbsaufgaben zu Endfaktoren und die p-adische Analysis nutzen diese eine ganze Zahl. Studierende verwechseln sie oft mit der vollständigen Primfaktorzerlegung oder mit der Legendre-Formel für Fakultäten. Dieser Rechner akzeptiert nicht-null n und eine Primzahl p, prüft die Primheit, teilt Potenzen von p aus dem Absolutbetrag von n heraus und liefert die Bewertung zusammen mit dem p-freien Residual und einer kurzen Formelzeichenkette. Zusammengesetzte oder nicht-prime Basen werden abgelehnt, damit die klassische Definition erhalten bleibt.

Äquivalent schreiben Sie den Absolutbetrag von n in der Form p hoch k mal m, wobei m eine durch p nicht teilbare ganze Zahl ist; dann ist die Bewertung k und m trägt in diesem Rechner das Vorzeichen von n als Residual. Wenn p n überhaupt nicht teilt, ist das größte k null und das Residual gleich n. Wenn n eine reine Potenz von p ist, hat das Residual Absolutbetrag eins.

Die Definition schließt n gleich null bewusst aus. Zahlentheorie-Lehrbücher führen sie vor lokalen Körpern ein, während Wettbewerbsprogrammier-Material sie nutzt, um Faktoren von zwei oder fünf in einem Produkt zu zählen, Brüche modulo einer Primzahlpotenz zu vereinfachen oder quadratfreie Teile nach dem Entfernen von Primzahlpotenzen zu prüfen. Die Rückgabe von valuation und residual erlaubt, n als p hoch valuation mal residual zu rekonstruieren und die Identität ohne zweiten Faktorisierungslauf zu prüfen.

Eingabevertrag, Algorithmus, Antwortform und Fehler

Gerade Zusammengesetzte, Quadrate von Primzahlen und jede nicht-prime ganze Zahl scheitern mit einer klaren Meldung, dass p prim sein muss; diese Fehlschläge werden nicht abgerechnet. Null für n wird mit der Meldung abgelehnt, dass die p-adische Bewertung von null undefiniert ist. Beispiel: n gleich zweiundsiebzig und p gleich zwei ergibt valuation drei und residual neun, weil zweiundsiebzig acht mal neun ist.

Beispiel: n gleich fünfundvierzig und p gleich zwei ergibt valuation null und residual fünfundvierzig, weil zwei fünfundvierzig nicht teilt. Der Algorithmus teilt nur wiederholt durch p; er faktorisiert n nie vollständig, sodass große hochzusammengesetzte n mit kleiner Primzahl p schnell bleiben.

Wo die p-adische Bewertung nützlich ist

Unterricht und Nachhilfeplattformen nutzen einen Rechner für p-adische Bewertung, damit Lernende den Exponenten einer gewählten Primzahl prüfen können, ohne für jede Hausaufgabe eine vollständige Faktorisierungsschleife zu schreiben. Wettbewerbsprogrammier-Helfer brauchen ein deterministisches Orakel, das Potenzen von p entfernt, wenn Brüche gekürzt, Vielfachheiten in Produkten berechnet oder quadratfreie Kerne nach dem Entfernen von p-Potenzen geprüft werden. Notizbücher der algebraischen Zahlentheorie reduzieren lokale Fragen zu Z_p und Q_p auf endliche Bewertungen ganzer Zahlen, bevor sie zu p-adischen Reihen aufsteigen; ein kleiner Parse-Endpunkt vermeidet den Import eines Computeralgebrasystems für eine Zwei-Argument-Prüfung.

Fehlgeschlagene Validierung und nicht-primes p werden nicht berechnet. Halten Sie Anfragen innerhalb der veröffentlichten Grenzen, pinnen Sie valuation und residual in Tests, und Sie erhalten reproduzierbare Exponenten für Hausaufgaben, LMS-Plugins und Edge-Worker, ohne eigene symbolische Infrastruktur aufzubauen. Geschwister-Landings zur Zahlentheorie in diesem Kit decken vollständige Primfaktorzerlegung, Fakultätsexponenten via Legendre und abschließende Nullen ab; diese Seite beantwortet gezielt die Suche nach der Bewertung einer ganzen Zahl an einer Primzahl.