Appunti Matematica discreta

Name: Appunti Matematica discreta
Rating: 5.0 (2 reviews)
Author: carrosiluro

Revisionato il 28/05/2026

di carrosiluro

Publisher

Vota 5,0/5 (2)

Contenuto verificato e approvato dal Team di Esperti di Skuola.net

Vendo appunti ed esercizi di matematica discreta elaborati dal publisher sulla base di appunti personali e frequenza delle lezioni del professore Brenti, facoltà di Scienze matematiche …

Esame Logica e matematica discreta

Facoltà Scienze matematiche fisiche e naturali

Dal corso del Prof. Brenti Francesco

Università Università degli studi di Torino

A.A. 2019-2020

240 pagine

1 download

Appunto

Scarica

Estratto del documento

Matematica discreta

Osservazione

In un insieme non ci sono ripetizioni.

Operazioni su insiemi

Prop. 1.2.1
Prop. 1.2.2
Prop. 1.2.3
Prop. 1.3 Applicazioni tra insiemi

Applicazioni tra insiemi

PROP. 1.3.1
PROP. 1.3.2
PROP. 1.3.3
PROP. 1.3.4

In matematica, dato un insieme S, l'insieme delle parti di S, scritto, è l'insieme di tutti i sottoinsiemi di S. Questa collezione di insiemi viene anche detta insieme potenza di S o booleano di S. Per esempio, se S è l'insieme, allora la lista completa dei suoi sottoinsiemi risulta: (l'insieme vuoto).

Relazioni

PROP. 1.4.1
PROP. 1.4.2

Capitolo 2: Logica

Proposizioni

2.1 Proposizioni

Prop. composte

Teorema 2.2.1
Teorema 2.2.2

Logica e progressione

2.3 Logica e progressione

Predicati e quantificatori

2.4 Predicati e quantificatori

Il problema SAT

2.5 Il problema SAT

Capitolo 3: Numeri

Il principio di induzione matematica

3.1 Il principio di induzione matematica

Principio del buon ordinamento

Teorema 3.2.1

Numeri naturali, interi e razionali

Prop. 3.3.1

Numeri reali

3.4 Numeri reali

Numeri complessi

3.5 Numeri complessi

Numeri primi e composti

Teorema 3.6.1
Teorema 3.6.2
Teorema 3.6.3

Algoritmo euclideo

3.7 Algoritmo euclideo

3.7.1

Conseguenze dell'algoritmo euclideo

Prop 3.8.1
Corollario 3.8.2
Prop 3.8.3
Teorema 3.8.4

Equazione di Ofen tee lineari

Teorema 3.9.1

La funzione di Eulero

Prop 3.11.1
Corollario 3.11.2
Prop 3.11.3
Teorema 3.11.4 (Teorema di Eulero)
Corollario 3.11.6 (Teorema di Fermat)

Numeri, biezioni e crittografia

Prop 3.12.1

Numerazioni in basi diverse

Teorema 3.13.1

Capitolo 4: Combinatoria enumerativa

Concetti base

Prop 4.1.1

Il problema fondamentale della combinatoria enumerativa

4.2 Il problema fondamentale della CE. Cosa vuol dire calcolare

Coefficiente combinatorio fondamentali

4.3 Coefficienti combinatori fondamentali

Indice

Anteprima

Vedrai una selezione di 10 pagine su 240