Stiamo lavorando per ripristinare l'app di Unionpedia nel Google Play Store
UscenteArrivo
🌟Abbiamo semplificato il nostro design per una migliore navigazione!
Instagram Facebook X LinkedIn

Teorema di Zsigmondy

Indice Teorema di Zsigmondy

Nella teoria dei numeri, il teorema di Zsigmondy, che prende il nome da Karl Zsigmondy, afferma che se a > b > 0 sono interi coprimi, allora per ogni intero n ≥ 1, esiste un numero primo p (chiamato divisore primitivo primo) che divide an − bn, ma non divide ak − bk per tutti gli interi positivi k n − bn.

Indice

  1. 14 relazioni: Fattorizzazione, Interi coprimi, Numero intero, Numero naturale, Numero primo, Numero primo di Mersenne, Potenza di due, Successione di divisibilità, Successione di Fibonacci, Successione di Lucas, Teorema di Carmichael, Teoria dei gruppi, Teoria dei numeri, Vienna.

  2. Teoremi di teoria dei numeri

Fattorizzazione

In matematica, la fattorizzazione o scomposizione in fattori di un numero o altro oggetto matematico consiste nella loro rappresentazione come prodotto di più fattori, di solito più piccoli o più semplici e della stessa natura.

Vedere Teorema di Zsigmondy e Fattorizzazione

Interi coprimi

In matematica, gli interi a e b si dicono coprìmi (o primi tra loro o relativamente primi) se e solo se essi non hanno nessun divisore comune eccetto 1 e -1 o, in modo equivalente, se il loro massimo comune divisore è 1.

Vedere Teorema di Zsigmondy e Interi coprimi

Numero intero

Il simbolo dell'insieme dei numeri interi I numeri interi (o numeri interi relativi o, semplicemente, numeri relativi) corrispondono all'insieme ottenuto unendo i numeri naturali (0, 1, 2,...) e i numeri interi negativi (−1, −2, −3,...), cioè quelli ottenuti ponendo un segno “−” davanti ai naturali.

Vedere Teorema di Zsigmondy e Numero intero

Numero naturale

In matematica i numeri naturali sono quei numeri usati per contare e ordinare. Nel linguaggio comune i "numeri cardinali" sono quelli usati per contare e i "numeri ordinali" sono quelli usati per ordinare.

Vedere Teorema di Zsigmondy e Numero naturale

Numero primo

In matematica, un numero primo (in breve anche primo) è un numero intero positivo che abbia esattamente due divisori distinti. In modo equivalente si può definire come un numero naturale maggiore di 1 che sia divisibile solamente per 1 e per sé stesso; al contrario, un numero maggiore di 1 che abbia più di due divisori è detto composto.

Vedere Teorema di Zsigmondy e Numero primo

Numero primo di Mersenne

In matematica un numero primo di Mersenne è un numero primo inferiore di uno rispetto ad una potenza di due. I numeri primi di Mersenne sono esprimibili come: con p intero positivo primo; infatti, si può dimostrare che se n non è primo, allora 2^n - 1 non è primo.

Vedere Teorema di Zsigmondy e Numero primo di Mersenne

Potenza di due

In matematica, una potenza di due è ogni numero intero potenza del numero due, ovvero che si può ottenere moltiplicando due per sé stesso un certo numero di volte.

Vedere Teorema di Zsigmondy e Potenza di due

Successione di divisibilità

In matematica, una successione di divisibilità è una successione di interi tale che per tutti i numeri naturali m, n, m mid n Rightarrow a_m mid a_n.

Vedere Teorema di Zsigmondy e Successione di divisibilità

Successione di Fibonacci

In matematica, la successione di Fibonacci (detta anche successione aurea) è una successione di numeri interi in cui ciascun numero è la somma dei due precedenti, eccetto i primi due che sono, per definizione, 0 e 1.

Vedere Teorema di Zsigmondy e Successione di Fibonacci

Successione di Lucas

La successione di Lucas prende il nome dal matematico francese Édouard Lucas (1842 – 1891) che la ideò e ne studiò le proprietà. In matematica, la successione di Lucas, indicata con L_n è una successione di numeri interi positivi in cui ciascun numero è la somma dei due precedenti e i primi due termini della successione sono, per definizione, L_0.

Vedere Teorema di Zsigmondy e Successione di Lucas

Teorema di Carmichael

In matematica, in particolare in teoria dei numeri, il teorema di Carmichael esprime una relazione tra un numero di Fibonacci e i divisori dei termini ad esso precedenti.

Vedere Teorema di Zsigmondy e Teorema di Carmichael

Teoria dei gruppi

La teoria dei gruppi è la branca della matematica che si occupa dello studio dei gruppi. In astratto e in breve un gruppo è una struttura algebrica caratterizzata da un'operazione binaria associativa, dotata di elemento neutro e per la quale ogni elemento della struttura possiede elemento inverso; un semplice esempio di gruppo è dato dall'insieme dei numeri interi, con l'operazione dell'addizione.

Vedere Teorema di Zsigmondy e Teoria dei gruppi

Teoria dei numeri

Tradizionalmente, la teoria dei numeri è quel ramo della matematica pura che si occupa delle proprietà dei numeri interi e contiene molti problemi aperti la cui formulazione può essere compresa anche da chi non è un matematico.

Vedere Teorema di Zsigmondy e Teoria dei numeri

Vienna

Vienna (in tedesco Wien,, in austro-bavarese Wean, in ungherese Bécs, in sloveno Dunaj) è la capitale dell'Austria e allo stesso tempo uno dei suoi nove Stati federati.

Vedere Teorema di Zsigmondy e Vienna

Vedi anche

Teoremi di teoria dei numeri