Elementi di insiemistica e logica

Question 1

Negazione

Answer 1

-P vera e P falsa

Question 2

Congiunzione

Answer 2

P ^ Q entrambe vere

Question 3

Disgiunzione

Answer 3

P V Q vera per almeno una vera

Question 4

Implicazione

Answer 4

P → Q falsa solo per P vera e Q falsa

Question 5

Dimostrazione per assurdo/contronominale

Answer 5

P → Q ; -Q → -P

Question 6

Negazione universale

Answer 6

Əx | -P(x)

Question 7

Negazione esistenziale

Answer 7

Per ogni x, -P(x)

Question 8

Insieme

Answer 8

Ente primitivo, raccolta o collezione di oggetti chiamati elementi o punti

Question 9

Sottoinsieme propri

Answer 9

Insieme che contiene tutti gli elementi dell’insieme di riferimento

Question 10

Sottoinsiemi impropri

Answer 10

Insieme vuoto e l’insieme stesso

Question 11

Unione

Answer 11

x appartiene ad A oppure x appartiene a B

Question 12

Intersezione

Answer 12

x appartiene ad A e x appartiene a B

Question 13

Differenza

Answer 13

x appartiene ad A e x non appartiene a B

Question 14

Leggi di De Morgan

Answer 14

Complementare di (A unione B) = A compl. intersecato B compl.

Complementare di (A intersezione B) = A compl. unito B compl.

Question 15

Prodotto cartesiano

Answer 15

Insieme delle coppie ordinate (a,b) in cui il a appartiene ad A e b appartiene a B

Question 16

Relazione d’ordine

Answer 16

Relazione con proprietà riflessiva, antisimmetrica e transitiva