Archivi tag: fermat

DIVISORI, FATTORI PRIMI E FATTORIZZAZIONE DI UN NUMERO INTERO

Pubblicato il 03/04/2014 da giuseppemerlino

Il Teorema Fondamentale dell’Aritmetica afferma che: “Ogni numero intero maggiore di 1 o è un numero primo o si può esprimere come prodotto di numeri primi. Tale rappresentazione è unica, se si prescinde dall’ordine in cui compaiono i fattori”. Ad … Continua a leggere →

Pubblicato in MATEMATICA | Contrassegnato , , , , , , , , , , , , , , , , , , , , | Commenti disabilitati su DIVISORI, FATTORI PRIMI E FATTORIZZAZIONE DI UN NUMERO INTERO

CONGRUENZA DI PRIMO GRADO Ax ≡ B modulo N

Pubblicato il 10/12/2013 da giuseppemerlino

Per chi non avesse dimestichezza con le congruenze, consigliamo di leggere prima questo articolo: https://giuseppemerlino.wordpress.com/2011/02/17/congruenze/ In questa breve nota useremo il simbolo  ^  per denotare “elevato a” ed il simbolo  *  per denotare “moltiplicato per”. Operando con carta e penna, … Continua a leggere →

Pubblicato in MATEMATICA | Contrassegnato , , , , , , , , , | Commenti disabilitati su CONGRUENZA DI PRIMO GRADO Ax ≡ B modulo N

QUADRATI IN PROGRESSIONE

Pubblicato il 01/05/2012 da giuseppemerlino

Nella successione dei quadrati esatti: 1, 4, 9, 16, 25, 36, 49, 64, 81, 100, 121, 144, 169 ….. si possono  trovare delle terne di quadrati esatti (A², B², C²) che sono in progressione aritmetica cioè tali che: (B² – … Continua a leggere →

Pubblicato in MATEMATICA | Contrassegnato , , , , , , , , | Commenti disabilitati su QUADRATI IN PROGRESSIONE

RADICI PRIMITIVE DI UN NUMERO PRIMO

Pubblicato il 18/08/2011 da giuseppemerlino

Chi non avesse dimestichezza con le congruenze, può leggere prima questa breve nota: https://giuseppemerlino.wordpress.com/2011/02/17/congruenze/ Sappiamo dal piccolo Teorema di Fermat che, se P è un numero primo, allora, per ogni intero a minore di P: a(P-1) ≡ 1 (modulo P) … Continua a leggere →

Pubblicato in MATEMATICA | Contrassegnato , , , , , , , , , , | Commenti disabilitati su RADICI PRIMITIVE DI UN NUMERO PRIMO

NUMERI DI CARMICHAEL E NUMERI PSEUDOPRIMI

Pubblicato il 21/07/2011 da giuseppemerlino

Il piccolo Teorema di Fermat afferma che, se P è un numero primo, allora: A(P-1) ≡ 1  (mod. P) Per ogni A minore di P ed, in generale, per ogni A coprimo con P. Cioè, se P è un numero … Continua a leggere →

Pubblicato in MATEMATICA | Contrassegnato , , , , , | Commenti disabilitati su NUMERI DI CARMICHAEL E NUMERI PSEUDOPRIMI

CONGRUENZE

Pubblicato il 17/02/2011 da giuseppemerlino

Il concetto di Congruenza è di fondamentale importanza nella Teoria dei Numeri. L’espressione simbolica  a ≡ b (modulo n) ,  si legge: “a è congruo a b, modulo n ed indica che (a-b) è divisibile per n o, il che … Continua a leggere →

Pubblicato in MATEMATICA | Contrassegnato , , , , , , , | 3 commenti

NUMERI PRIMI

Pubblicato il 12/01/2011 da giuseppemerlino

I numeri primi sono quei numeri che non hanno divisori, cioè che sono divisibili solo per se stessi e per l’unità. Ad esempio 105 non è un numero primo perchè  105 = 3x5x7. I numeri primi compresi tra 1 e … Continua a leggere →

Pubblicato in MATEMATICA | Contrassegnato , , , , , | Commenti disabilitati su NUMERI PRIMI

PICCOLO GLOSSARIO DI TEORIA DEI NUMERI

Pubblicato il 25/10/2010 da giuseppemerlino

NUMERI PRIMI: SONO I NUMERI INTERI DIVISIBILI SOLO PER SE STESSI E PER L’UNITA’, ESSI SONO IN NUMERO INFINITO. NUMERI PRIMI GEMELLI: SONO LE COPPIE DI NUMERI PRIMI SEPARATI SOLO DA UN NUMERO. ES: 71 – 73. CONGETTURA DI GOLDBACH: … Continua a leggere →

Pubblicato in MATEMATICA | Contrassegnato , , , , , , , , | 1 commento

RESIDUI QUADRATICI

Pubblicato il 25/10/2010 da giuseppemerlino

Il resto della divisione di un quadrato esatto per un numero primo P si chiama RESIDUO QUADRATICO di P. Ad esempio 64 (8×8) diviso per 29 (numero primo) fa 2 con resto 6, allora potremo dire che 6 è un … Continua a leggere →

Pubblicato in MATEMATICA | Contrassegnato , , , , , | 1 commento