Sei sulla pagina 1di 1

Framework in PARI GP per appassionati di Teoria dei Numeri

Rosario Turco rosturco.na@gmail.com

Vi sottopongo un semplice framework didattico FRMW in PARI GP, il quale è un semplice coltellino svizzero
per gli appassionati di Teoria dei Numeri; difatti consente di fare rapidi esperimenti disponendo dii varie
utilità con help documentati, sorgenti che possono fare da esempio e spunto per altro.

Tra l’altro il framework è estendibile con proprie funzionalità.

Il pacchetto è scaricabile da:

https://drive.google.com/file/d/14AZhNtLBMbs5VBwsMclcE86_W2dAwL30/view?usp=sharing

Va scaricato nel drive C: del PC e unzippato con 7Zip o Winzip o Estrai con opzione “Estrai qui”.

In C creerà la cartella GNFS e fuori di essa ci sarà il file frmw.gp.

Da PARI GP, ipotizzo che il software sia già installato sul vostro PC, occorre fare:

\r c:\frmw.gp

Le funzionalità che dà a disposizione il framework sono:

• Utility varie (Fibonacci, lunghezza di un numero, etc)


• Utility di fattorizzazione: PollardRho, CFRAC, ECM, GNFS (simpleGNFS)
• Utility di primalità dei numeri: AKS, MillerRabin, Piccolo Teorema di Fermat (PTF),Mersenne,
Lehmer
• Utility crittografiche: RSA, El Gamal
• Uitility sulla zeta di RIemann (compreso i plot)
• Utility grafica generica

Per gli esperti, nel caso si aggiungessero funzionalità occorre aggiungere in frmw.gp i nuovi sorgenti da
lanciare, aggiungendo anche l’help generale; infine occorre inserire i singoli help nei sorgenti.

Per coloro che non conoscono la programmazione in generale o di PARI GP in particolare consiglio di
installare il pacchetto in C.

Per gli esperti, invece, si tratta di controllare i path nei vari sorgenti ed eventualmente modificarli se il
pacchetto non è stato esploso in C..

Buon divertimento