Appunti Matematica discreta

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 fisiche e naturali. Scarica il file con le esercitazioni in formato PDF!

Esame Logica e matematica discreta

Facoltà Scienze matematiche fisiche e naturali

Dal corso del Prof. Brenti Francesco

Università Università degli studi di Torino

Publisher carrosiluro

A.A. 2019-2020

240 pagine

1 download

Appunto

Vota 5,0 / 5 (2)

Scarica

Estratto del documento

Osservazione: In un insieme non ci sono ripetizioni

EsOPERAZIONI SU INSIEMI

Prop. 1.2.1

Prop 1.2.2

Prop 1.2.3

Prop 1.3 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 insiemiviene anche detta insieme potenza di S o booleano di S.

Per esempio, se S è l'insieme , allora la lista completa dei suoisottoinsiemi risulta: (l'insieme vuoto)

1.4 RELAZIONI

PROP. 1.4.1

PROP. 1.4.2

CAPITOLO 2 : Logica

2.1 PROPOSIZIONI

2.2 PROP. COMPOSTE

TEOREMA 2.2.1

TEOREMA 2.2.2

2.3 LOGICA E PROGRESSIONE

2.4 PREDICATI E QUANTIFICATORI

2.5 IL PROBLEMA SAT

CAP 3. NUMERI

3.1 IL PRINCIPIO DI INDUZIONE MATEMATICA

3.2 PRINCIPIO DEL BUON ORDINAMENTO

TEOREMA 3.2.1

3.3 NUMERI NATURALI INTERI E RAZIONALI

PROP. 3.3.1

3.4 NUMERI REALI

3.5 NUMERI COMPLESSI

3.6 NUMERI PRIMI E COMPOSTI

TEOREMA 3.6.1

TEOREMA 3.6.2

TEOREMA 3.6.3

3.7 ALGORITMO EUCLIDEO

3.7.1

3.8 CONSEGUENZE

DELL'ALGORITMO EUCLIDEOPROP 3.8.1

COROLLARO 3.8.2

PROP 3.8.3

TEOREMA 3.8.4

3.9 EQUAZIONE DI OFENTEE LINEARITEOREMA 3.9.1

3.1.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)

3.12 Numeri, Biezioni e crittografia

PROP 3.12.1

3.13 NUMERAZIONI IN BASI DIVERSETEOREMA 3.13.1

CAPITOLO 4: COMBINATORIA ENUMERATIVA

concetti base

Prop 4.1.1

4.2 IL PROBLEMA FONDAMENTALE DELLA CE.COSA VUOL DIRE CALCOLARE

4.3 COEFFICIENTI COMBINATORI FONDAMENTALI

Anteprima

Vedrai una selezione di 10 pagine su 240