Relazione di equivalenza e relazione d`ordine
annuncio pubblicitario
Simboli insiemi
Relazione di equivalenza e relazione d’ordine
verificare che la relazione β è di equivalenza
1
β: "π₯π₯ − π¦π¦ è ππππππππππππππππππππ ππππππ 3" con π₯π₯, π¦π¦ ∈ β€
ππππ
β: " … è ππππππππππππ ππππ. . . "
ππππ, ππππππ è ππππππππππππππππππππ, ππππππ è π π π π π π π π π π π π π π π π π π π π ,
ππππππ è π‘π‘π‘π‘π‘π‘π‘π‘π‘π‘π‘π‘π‘π‘π‘π‘π‘π‘π‘π‘
β: "ππππππππππππππππππππππ ππππ π π π π π π π π π π π π ππππππππππππ"
2
3
β: " xy=numero dispari "ππππππ π₯π₯, π¦π¦ ∈ β
4
β: "x+y=numero pari " ππππππ π₯π₯, π¦π¦ ∈ β
5
β: " … è ππππππππ ππππππππππ π π π π π π π π π π π π ππππππππ ππππ … "
6
β: "…abita nella stessa città di…”
7
β: "xy>0"ππππππππ ππ ′ ππππππππππππππ π΄π΄ = {−3, −2, −1,0,1,2,3}
8
9
10
11
12
13
14
15
β: "π₯π₯ è ππππππππππππππππ ππππ π¦π¦" ππππππ π₯π₯, π¦π¦ ∈ β0
β: "ππππππππππππ ππππππππππππππππππππππππππππ ππ … "
ππππππππ ππ ′ ππππππππππππππ ππππππππππ ππππππππππ ππππ π’π’π’π’ ππππππππππ πΌπΌ
β: "ππππππππππππ ππππππππππππππππππ ππ … "
ππππππππ ππ ′ ππππππππππππππ ππππππππππ ππππππππππ ππππ π’π’π’π’ ππππππππππ πΌπΌ
β: "π₯π₯ βππ ππππ π π π π π π π π π π π π π π π π π π π π π π π π π π π π π π ππππ π¦π¦" ππππππππ ππ ′ ππππππππππππππ
π΄π΄ = {π₯π₯| π₯π₯ è π’π’ππ′ ππππππππππππππππππ ππππππππππππππππππ}
β: " … ππππππ βππ π‘π‘π‘π‘π‘π‘π‘π‘π‘π‘π‘π‘π‘π‘π‘π‘π‘π‘π‘π‘π‘π‘ ππππππππππππππππ ππππ … "
ππππππππππππππππππππππ ππππ π‘π‘π‘π‘π‘π‘π‘π‘π‘π‘π‘π‘π‘π‘π‘π‘π‘π‘π‘π‘π‘π‘ ππππππππππππππ ππππππππππππππππππππ
ππππ 10 ππππππππππππππ 2006 ππππ ππππππππππππ ππππππππà ππππππππππππππππ:
πΆπΆπΆπΆπΆπΆπΆπΆπΆπΆπΆπΆπΆπΆπΆπΆ: 12°; πΈπΈπΈπΈπΈπΈπΈπΈ βΆ 10°; πΏπΏπΏπΏπΏπΏπΏπΏπΏπΏπΏπΏ: 11°; π΅π΅π΅π΅π΅π΅π΅π΅: 11°
β: "ππππππππππ ππππ π π π π π π π π π π π π ππππππππππππππππππ ππππ. . "
ππππππππ ππ ′ ππππππππππππππ ππππππππππ ππππππππππ ππππ π’π’π’π’ ππππππππππ πΌπΌ
β: " … è ππππππππππππ ππ π’π’π’π’π’π’π’π’π’π’π’π’ ππ … "
ππππππππ ππ ′ ππππππππππππππ π΅π΅ = {3,23,33,3 β 11}
ππππ
ππππ, ππππππ è ππππππππππππππππππππ
Si
Si
ππππ
ππππ, ππππππ è ππππππππππππππππππππ
ππππ, ππππππ è π π π π π π π π π π π π π π π π π π π π
ππππ, ππππππ è ππππππππππππππππππππ, ππππππ è π‘π‘π‘π‘π‘π‘π‘π‘π‘π‘π‘π‘π‘π‘π‘π‘π‘π‘π‘π‘
ππππ
ππππ
ππππ, ππππππ è π π π π π π π π π π π π π π π π π π π π
ππππ
ππππ, ππππππ è π π π π π π π π π π π π π π π π π π π π
classi di equivalenza e insieme quoziente
16
v 3.0
Consideriamo l’ insieme A={Milano, Verona, Berlino, Londra,
Lecce,
Manchester}
e
la
relazione {ππππππππππππ, ππππππππππππ, πΏπΏπΏπΏπΏπΏπΏπΏπΏπΏ};
β: "ππππππππππππ ππππππππππ π π π π π π π π π π π π π π π π π π π π π π ". Verificare che β è una
{πΏπΏπΏπΏπΏπΏπΏπΏπΏπΏπΏπΏ, ππππππππβππππππππππ}; {π΅π΅π΅π΅π΅π΅π΅π΅π΅π΅π΅π΅π΅π΅}
relazione di equivalenza e individuare le classi di equivalenza
di A rispetto ad β.
© 2016 - www.matematika.it
1 di 2
Simboli insiemi
17
18
19
20
21
22
23
24
25
26
27
28
29
30
v 3.0
Relazione di equivalenza e relazione d’ordine
5
1 2 5 8 3
Si consideri l’insieme πΌπΌ = οΏ½1, 2 , 4 , 5 , 16 , 4οΏ½ e la relazione di πΆπΆ(1) = οΏ½1, 5οΏ½ ;
1
1 2 8
3
3
equivalenza β: "ππππππππππππππππ ππππππππππππ
πΆπΆ οΏ½ οΏ½ = οΏ½ , , οΏ½ ; πΆπΆ οΏ½ οΏ½ = οΏ½ οΏ½
2
2 4 16
4
4
π’π’π’π’π’π’π’π’π’π’π’π’ π£π£π£π£π£π£π£π£π£π£π£π£". Determinare le classi di equivalenza di I
πΌπΌ
1
3
rispetto ad β e l’insieme quoziente.
= οΏ½πΆπΆ(1), πΆπΆ οΏ½ οΏ½ , πΆπΆ οΏ½ οΏ½οΏ½
β
Dato l’insieme B={ , , , , , , , , }
e la relazione β: " … βππ ππππ π π π π π π π π π π π π ππππππππππππ ππππ … ", determinare { ,
le classi di equivalenza di B rispetto ad β.
Si consideri l’insieme A={a,b,c,d,e,f,g,h,i,l} delgi alunni di una
classe; nel compito di matematica hanno ripostato
ordinatamente i voti 4,5,7,7,6,5,5,6,6,7. Data la relazione di
equivalenza β: " ππππππ ππππππππππππ π π π π ππππππππππππππππππππππ ππππππππππππππππππππππ
π π π π βππππππππ ππππππππππππππππππ ππππ π π π π π π π π π π π π π£π£π£π£π£π£π£π£", si determino le classi di
equivalenza di A rispetto ad β e l’insieme quoziente.
,
};{
2
,
,
4
};{
,
,
πΆπΆ(4) = {ππ}; πΆπΆ(5) = {ππ, ππ, ππ};
πΆπΆ(6) = {ππ, β, ππ};
πΆπΆ(7) = {ππ, ππ, ππ}
π΄π΄
= {πΆπΆ(4), πΆπΆ(5), πΆπΆ(6), πΆπΆ(7)}
β
Si consideri l’insieme πΌπΌ = {π₯π₯|π₯π₯ ∈ β, π₯π₯ < 12} e l’intero c=3.
Data
la
relazione
β
in
I
così
definita:
" ππβππ π π π π , ππ π π π π π π π π π π π π π π π π π π π π π π , ππππ ππππππππππ ππππππππππ ππππππππππππππππππ
{0,3,6,9}; {1,4,7,10}; {2,5,8,11}
ππππ ππ ππππππ ππ è π’π’π’π’π’π’π’π’π’π’π’π’ ππππ ππππππππππ ππππππππππ ππππππππππππππππππ ππππ ππ
ππππππ ππ " Verificare che β è di equivalenza e determinare le
classi di equivalenza.
verificare se la seguente relazione β è d’ordine
β: "ππππππ ππππππππππππ ππππù ππππππππ ππππ"
ππππ
β: " ππππππππππππ minore o uguale a” ,
dato l’insieme dei numeri naturali.
Si
β: "ππππππππππππ π’π’π’π’π’π’π’π’π’π’π’π’ ππ"
ππππ, ππππππ è ππππππππππππππππππππππππππππ
β: "x simile a y”,
nell’insieme C= {x|x è un triangolo del piano}
No, non è antisimmetrica
β: "a divide b” con a,b ∈ β
ππππ
β: " … è ππππππππππππππ ππ … ",
dato l’insieme delle circonferenze di un piano
ππππ
β: "ππππ ππππππππππππππππ ππ ππππππππππ ππππππππ π π π π π π π π π π π π ππππππππππ ππππππππππππ
ππππ π’π’π’π’ ππππππππππ π π π π π π π π π π π π π π π π π π ππππππππππ ππππππππππππππππ ππ"
ππππ
β: "π₯π₯ βππ ππππ π π π π π π π π π π π π ππππππππ ππππ ",
nell’insieme {x|x è una figura piana}
No, non è antisimmetrica
β: "π₯π₯ βππ ππππ π π π π π π π π π π π π ππππππππππππ ππππ ",
nell’insieme {x| x è un pennarello}
β: {(ππ, ππ) ∈ ℘(πΊπΊ 2 )|ππ ⊆ ππ},
dato l’insieme universo β¦.
© 2016 - www.matematika.it
No, non è antisimmetrica
ππππ
2 di 2
}
