Calcolatore di firma prima

Una firma prima descrive la forma della fattorizzazione di un intero senza conservare le basi prime. Si fattorizza il numero, si raccolgono gli esponenti positivi e li si ordina dal maggiore al minore. Per esempio, 360 è 2 al cubo per 3 al quadrato per 5, quindi la sua firma è [3, 2, 1]. È utile quando conta la struttura della fattorizzazione più dei numeri primi coinvolti.

Che cosa rappresenta una firma prima

Ogni intero positivo maggiore di uno possiede una fattorizzazione prima unica, a meno dell’ordine in cui vengono scritti i fattori. Se n è p1 elevato a e1, moltiplicato per p2 elevato a e2 e così via, la sua firma prima è il multiinsieme degli esponenti e1, e2 e successivi, disposto per convenzione dal maggiore al minore. Le basi scompaiono e rimane soltanto la forma moltiplicativa.

Così, 12 è 2 al quadrato per 3 e 18 è 2 per 3 al quadrato; entrambi hanno firma [2, 1], anche se gli esponenti appartengono a basi diverse. Invece 64 ha firma [6], poiché è un’unica potenza prima. L’ordinamento è essenziale: rende canonica la rappresentazione e consente di confrontare firme uguali come array identici senza considerare l’ordine dei fattori.

L’intero 1 non ha fattori primi e quindi riceve la firma vuota [], secondo la convenzione della fattorizzazione vuota. Il calcolatore restituisce direttamente questo array canonico, un invariante compatto che non espone né conserva le basi prime.

Come inserire un numero e interpretare la risposta

Fornisca n come intero decimale positivo. Un normale valore numerico intero è accettato se rientra nell’intervallo sicuro di JavaScript; è consigliata una stringa decimale perché conserva esattamente ogni cifra e supporta valori maggiori entro il limite pubblicato di 18 cifre. La risposta contiene n normalizzato come stringa decimale e signature come array di esponenti interi positivi in ordine decrescente.

Un numero primo restituisce [1], una potenza prima p elevata a k restituisce [k] e un composto privo di quadrati restituisce una voce 1 per ogni fattore primo distinto. Il valore 1 produce un array vuoto. La divisione di prova deterministica estrae ogni esponente e l’ordinamento numerico decrescente genera il multiinsieme canonico.

Nessuna rete, scelta casuale o lettura dell’orologio può modificare il risultato, perciò le chiamate ripetute sono stabili.

Perché le firme sono utili nella teoria dei numeri

Questa prospettiva è utile per studiare funzioni moltiplicative i cui valori dipendono solo dagli esponenti, creare esempi per le partizioni, classificare potenze perfette o confrontare proprietà strutturali senza preoccuparsi dei primi presenti. La funzione del numero di divisori chiarisce l’idea: un intero con firma [e1, e2, ...] ha un numero di divisori positivi pari al prodotto di ciascun esponente aumentato di uno. Una firma rivela subito anche se un numero è primo, privo di quadrati, una potenza prima, un quadrato perfetto o più in generale una potenza k-esima perfetta.

Chi insegna può separare la fattorizzazione dal ragionamento sugli schemi degli esponenti, mentre programmi di gara e pipeline possono usare l’array compatto come chiave di raggruppamento. Poiché l’output omette intenzionalmente le basi, usi un calcolatore di fattorizzazione prima quando deve ricostruire n o esaminarne i divisori.