Estratto del documento

Riassunti matematica discreta

Definizione di divisore

Siano m, d ∈ ℕ, si dice che d divide m e si scrive d|m se ∃ c ∈ ℤ : m = d⋅c.

Numero primo

Un numero naturale m > 1 si dice primo se i suoi divisori sono solo 1 e m. (Ogni numero non primo è detto composito; il numero 1 non è né primo né composito).

Teorema 1

Ogni numero naturale m > 1 è rappresentabile come prodotto di primi.

Dimostrazione: Se m è primo non c'è nulla da dimostrare. Se m è composito: m = q⋅r con 1, sia q che r sono rappresentabili come prodotto di primi: si ottiene pertanto una rappresentazione anche come prodotto di primi. (CVQ)

Teorema fondamentale dell'aritmetica

Ogni numero naturale m > 1 è rappresentabile come prodotto di primi in modo unico.

Teorema 2

I numeri primi sono infiniti.

Dimostrazione: Sia 2, 3, 5, 7...p elenco dei primi fino al primo p. Diciamo N = 2⋅3⋅5⋅7⋅... p + 1; se nessun primo p|N, allora N è infinito, e se p|N si dovrebbe dire che non è divisibile √pini (CVQ).

Proposizione 1

Se q|m, nella scomposizione in primi di q possono comparire solo primi p di composizione nella scomposizione in primi di m con esponente 0.

Anteprima
Vedrai una selezione di 6 pagine su 22
Riassunti Matematica Discreta Pag. 1 Riassunti Matematica Discreta Pag. 2
Anteprima di 6 pagg. su 22.
Scarica il documento per vederlo tutto.
Riassunti Matematica Discreta Pag. 6
Anteprima di 6 pagg. su 22.
Scarica il documento per vederlo tutto.
Riassunti Matematica Discreta Pag. 11
Anteprima di 6 pagg. su 22.
Scarica il documento per vederlo tutto.
Riassunti Matematica Discreta Pag. 16
Anteprima di 6 pagg. su 22.
Scarica il documento per vederlo tutto.
Riassunti Matematica Discreta Pag. 21
1 su 22
D/illustrazione/soddisfatti o rimborsati
Acquista con carta o PayPal
Scarica i documenti tutte le volte che vuoi
Dettagli
SSD
Scienze matematiche e informatiche MAT/02 Algebra

I contenuti di questa pagina costituiscono rielaborazioni personali del Publisher frat92ds di informazioni apprese con la frequenza delle lezioni di Matematica discreta e studio autonomo di eventuali libri di riferimento in preparazione dell'esame finale o della tesi. Non devono intendersi come materiale ufficiale dell'università Università degli Studi di Bologna o del prof Bisi Cinzia.
Appunti correlati Invia appunti e guadagna

Domande e risposte

Hai bisogno di aiuto?
Chiedi alla community