Equivalenze e Ordinamenti

Slides:



Advertisements
Presentazioni simili
Dispensa a cura del prof. CAVAGNA GIANCARLO Luglio 2002
Advertisements

Punti Fissi.
MATEMATICA PER L’ECONOMIA
Il teorema di Pitagora.
Il TEOREMA.
Il linguaggio della Matematica: Insiemi e operazioni
G. Cecchetti- F. Chiaravalle -L.Giglio
Algebra parziale con predicati
INSIEMI INSIEME= gruppo di oggetti di tipo qualsiasi detti elementi dell’insieme. Un insieme è definito quando viene dato un criterio non ambiguo che.
DISEQUAZIONI Si dice disequazione una disuguaglianza tra due funzioni eventualmente verificata per particolari valori attribuiti alla variabile che vi.
Relazione tra due insiemi:
I QUADRILATERI “Per geometria non intendo lo studio artificioso di
LE FUNZIONI Definizione Campo di esistenza e codominio
Definizione (rigorosa) di limite
Ordini Parziali - Reticoli
Ordini Parziali - Reticoli
Università degli Studi di Roma Tor Vergata
Esempio Ritorniamo al caso illustrato con i diagrammi di Venn e
U V U V (a) |cfc|=2 prima e dopo (b) |cfc|=2 prima e |cfc|=1 dopo
Capitolo 9 Il problema della gestione di insiemi disgiunti (Union-find) Algoritmi e Strutture Dati.
CALCOLO DIFFERENZIALE PER FUNZIONI DI PIÙ VARIABILI. ESTREMI VINCOLATI, ESEMPI.
SISTEMI D’EQUAZIONI ED EQUAZIONI DIFFERENZIALI LINEARI.
CORSO DI PROGRAMMAZIONE II Introduzione alla ricorsione
Teoria degli INSIEMI A cura Prof. Salvatore MENNITI.
Esercizio n.15 a) Utilizzare due metodi iterativi, tra cui il Newton-Raphson, per risolvere leq. f (x) = 0 con: f (x) = x 3 + 2x x 20, partendo da.
MONOTONIA IN ANALISI MATEMATICA

Corso di Matematica Discreta I Anno
Corso di Matematica Discreta cont. 2
Modellazione di terreni a risoluzione adattiva
Main tools of the probabilistic method with applications in graph theory Attività formativa - Yuri Faenza Supervisore: Prof. B. Scoppola CdLS in Ingegneria.
Relazioni binarie.
2. Premesse all’analisi infinitesimale
Usi (meno scontati) della visita DFS
Bergamini, Trifone, Barozzi – La matematica del triennio
Teorema dell’unicità del limite
LE PROGRESSIONI.
Teoremi sui limiti.
Prof. Cerulli – Dott.ssa Gentili
Usi (meno scontati) della visita DFS. Informazioni utili: tenere il tempo clock=1 pre(v)=clock clock=clock+1 post(v)=clock; clock=clock+1 pre(v): tempo.
PLS Tratto da : ‘Sistemi di scelte sociali: il Teorema di Arrow ‘ di Dario Palladino e ‘Il paradosso del gelataio e altri problemi delle votazioni’
Prof. Riccardi Agostino - ITC "Da Vinci"
Funzioni continue Prof. V. Scaccianoce.
Valutare la difficoltà dei problemi
Studio della monotonia
Complessità del problema Se non facciamo ipotesi sul tipo degli elementi della sequenza le uniche operazioni permesse sono confronti e assegnazioni. Problema.
Insiemi numerici e funzioni
MATEMATIZZAZIONE Con il termine “Matematizzazione” intendiamo quel processo attraverso il quale si tenta di “tradurre” nel formalismo matematico un problema.
Calcolo letterale.
Capitolo 9 Il problema della gestione di insiemi disgiunti (Union-find) Algoritmi e Strutture Dati.
Teorema derivabile almeno n volte (con n maggiore o uguale a 2) in x0 e sia x0 un punto stazionario per f tale che: allora: x0 è un pto di minimo relativo.
Condizione necessaria di derivabilità
“o piccolo” Siano f e g entrambi infiniti o infinitesimi per
“o piccolo” Siano f e g entrambi infiniti o infinitesimi per
Diagrammi a blocchi.
Infiniti Sia c un punto di accumulazione per D Definizione: si dice che f è infinita in un intorno di c se Nota bene: essere infiniti è una proprietà “locale”
Definizione Si dice che la variabile z è una funzione reale di due variabili x e y, nell’insieme piano D, quando esiste una legge di natura qualsiasi che.
Il sistema di equazioni a) ha come soluzione la coppia x=2, y=1 b) ha come soluzione la coppia x=5, y=6 c) è indeterminato d) è impossibile e) Nessuna.
Rapporto incrementale Calcolare il rapporto incrementale.
Rapporti e proporzioni a cura della prof.sa Carmelisa Destradis prerequisiti Saper confrontare due frazioni Conoscere il significato di quoziente Sapere.
Elementi di Topologia in R
L’unità frazionaria ESEMPIO Rappresentazione
La scrittura decimale Quando un numero è scritto in forma decimale, vi è un numero finito di cifre dopo la virgola. Ma sappiamo che ci sono divisioni “che.
Massimi e Minimi Definizione punto di max assoluto punto di max assoluto ( punto di min assoluto ) se.
 Scale di Misura 4Scala nominale 4Scala ordinale Argomenti della lezione.
LE SCALE NOMINALI E LE SCALE ORDINALI
Intervalli di numeri reali
Esercizi.
Transcript della presentazione:

Equivalenze e Ordinamenti Esercizi 2 Equivalenze e Ordinamenti

Ordinamenti Esercizio 1. Dimostrare il seguente Teorema Sia E un insieme ordinato non vuoto in cui ogni catena ammetta una limitazione inferiore (cioè esiste in E un elemento s tale che  x K è xs. Allora in E esiste almeno un elemento minimale.

Ordinamenti Esercizio 2 Dato il Teorema “Sia assegnato in un insieme E un preordinamento  e sia R(x,y) la relazione: (xy) e (yx). Allora R è una relazione di equivalenza e il pre-ordinamento di E induce un ordinamento nell’insieme quoziente E/ R. Esso è il seguente [x] [y] se è xy.” Dimostrare che R una relazione di equivalenza. Dimostrare che la relazione introdotta in E/ R è un ordinamento.

Equivalenze Esercizio 3 In R R si consideri la relazione definita da: (x,y) (x, y) 2x+k y= x+3y. Determinare:  e k in modo che  sia una relazione di equivalenza Il valore del parametro t affinché (1+t,1)  (4,3) e trovare la loro classe di equivalenza Le classi di equivalenza e rappresentarle geometricamente

Ordinamenti Esercizio 4 Sia A=2,4,8,16. Dimostrare che A, con la relazione  così definita : a  b   n N / an=b è un insieme parzialmente ordinato. Disegnare il diagramma dell’insieme A parzialmente ordinato con la relazione d’ordine . Trovare, se esistono, l’estremo inferiore e l’estremo superiore di B= 2,4,8 in A. Trovare (se esistono) gli elementi massimali e minimali di A e il massimo ed il Minimo in A.