Un elenco di esercizi per il corso Matematica docente: Alberto Dolcetti

Un elenco di esercizi per il corso Matematica
docente: Alberto Dolcetti
Ricevo molti messaggi di posta elettronica che suggeriscono varie soluzioni per gli esercizi
proposti. Questo non mi dispiace perchè mostra interesse per il corso. Purtroppo, data
la mole, non mi è possibile prendere in considerazione tutte le soluzioni. D'altra parte
molti messaggi si limitano a proporre delle soluzioni per gli esercizi numerici e a chiedere
se vanno bene. Molto spesso si tratta di veriche alla portata di tutti ottenibili per
confronto diretto con i dati degli esercizi. In caso di incertezza (ma non solo) può essere
istruttivo confrontarsi con qualche collega del corso (oltre che con me, durante l'orario di
ricevimento studenti). Inne il processo (il metodo) é per molti versi più importante del
prodotto (il risultato), semplicando un po': un esercizio condotto con un buon metodo,
ma sbagliato (per futili motivi) nel risultato è largamente preferibile ad una soluzione
numericamente esatta, ma ottenuta per caso con metodi scorretti. Invito a (ri-)leggere
quanto aermato nella sezione Qualche consiglio per lo studio..
• Scrivere la tavola di verità delle proposizioni:
a) ¬P ∨ (P ∧ Q)
b) P ∧ ¬(P ∨ Q)
c) R ∨ ¬R
d) S ∧ ¬S
e) (A ∧ ¬B) ∨ (¬A ∧ B)
f) (P ∧ ¬Q) ∨ (¬P ∧ Q)
g) P ∨ (¬P ∨ Q)
h) P ∧ (¬P ∧ Q)
i) ¬(A ∧ B) ∨ A
j) ¬(¬(A ∧ B) ∨ A)
k) (P ∧ ¬Q) ∨ ¬(P ∧ ¬Q)
l) ¬((P ∧ ¬Q) ∨ ¬(P ∧ ¬Q))
m) P → (Q ∧ ¬P )
n) ¬P → ¬(Q ∨ P )
o) (Q ∧ ¬P ) ↔ (¬Q ∨ P )
p) ¬(P ∨ Q) → ¬Q
q) ¬(P → Q) ∨ (Q → P )
r) ¬(P ↔ Q) ∨ (Q → P )
• Mostrare che le seguenti coppie di proposizioni sono logicamente equivalenti
a) ¬(P ∨ Q), ¬P ∧ ¬Q
b) ¬(P ∧ Q), ¬P ∨ ¬Q
(le precedenti sono note come leggi di De Morgan).
c) P → Q, ¬Q → ¬P
1
• Quando la proposizione (P ∧ Q) ∨ ¬Q è vera, che cosa si può dire di P?
Ossia P può essere solo vera, oppure solo falsa, oppure sia vera che
falsa?
(Suggerimento si scriva, ad esempio, la tavola di verità della proposizione,
si considerino i casi in cui questa è vera e si guardi ai corrispondenti valori
di P . Si prcerchi, se possibile, anche di risolvere l'esercizio senza scrivere
esplicitamente la tavola di verità.
• Dati un insieme arbitrario U e due suoi sottoinsiemi qualsiasi X, Y ⊆
U , mostrare che valgono le seguenti uguaglianze (leggi di De Morgan):
a) U \ (X ∪ Y ) = (U \ X) ∩ (U \ Y )
b) U \ (X ∩ Y ) = (U \ X) ∪ (U \ Y )
• In ciascuna delle situazioni indicate di seguito
determinare esplicitamente lo spazio degli eventi S e i sottoinsiemi
A, B corrispondenti;
determinare i loro complementari S \ A, S \ B ed enunciare gli eventi
corrispondenti;
determinare unione e intersezione A∪B , A∩B ed enunciare gli eventi
corrispondenti;
inne vericare le formule insiemistiche n(A) + n(S \ A) = n(S),
n(B) + n(S \ B) = n(S), n(A ∪ B) + n(A ∩ B) = n(A) + n(B) e
quelle probabilistiche p(A) + p(S \ A) = 1, p(B) + p(S \ B) = 1 e
p(A ∪ B) + p(A ∩ B) = p(A) + p(B).
1) Lancio di un dado (non truccato) con
A corrispondente all'evento: esce un numero compreso fra 4 e 6
B corrispondente all'evento: esce un numero pari.
2) Estrazione di una pallina da un'urna contenente palline numerate
da 0 a 20 con
A corrispondente all'evento: esce un numero compreso fra 10 e 20
B corrispondente all'evento: esce un numero dispari.
2
• Date 12 palline bianche indistinguibili al tatto, è possibile, aggiungendo
solo delle palline rosse, ottenere un'urna tale che la probabilità di estrarre una pallina bianca sia 34 ?
• Date 12 palline bianche indistinguibili al tatto, è possibile, aggiungendo
solo delle palline rosse, ottenere un'urna tale che la probabilità di estrarre una pallina bianca sia 43 ?
• Date 12 palline bianche indistinguibili al tatto, è possibile, aggiungendo
solo delle palline rosse, ottenere un'urna tale che la probabilità di estrarre una pallina rossa sia 34 ?
• Date 12 palline bianche indistinguibili al tatto, è possibile, aggiungendo
solo delle palline rosse, ottenere un'urna tale che la probabilità di estrarre una pallina rossa sia 27 ?
• Un'urna contiene: 35 palline bianche e 9 rosse indistinguibili al tatto.
Modicando eventualmente solo il numero delle palline bianche è possibile ottenere un'urna con la proprietà che la probabilità di estrazione
di una pallina rossa sia uguale a 3/5 ?
• Un'urna contiene: 35 palline bianche e 10 rosse indistinguibili al tatto.
Modicando eventualmente solo il numero delle palline bianche è possibile ottenere un'urna con la proprietà che la probabilità di estrazione
di una pallina rossa sia uguale a 3/5 ?
• Il problema alle pagine 1920 di [Sciolis Marino] ha creato in diversi
casi qualche dicoltà prevalentemente a livello di visualizzazione della
situazione geometrica. Si provi sulla falsariga di quello a risolvere prima
un problema più semplice, prendendo per esempio un cubo tagliato in
27 o in 64 cubetti.
• Un'urna contiene 6 palline rosse e 7 verdi indistinguibili al tatto. Distinguendo i due casi in cui le estrazioni avvengano con o senza reimbussolamento, determinare la probabilità che
in due successive estrazioni escano nell'ordine
a) due palline rosse
3
b) due palline verdi
c) prima una pallina rossa e poi una verde
d) prima una pallina verde e poi una rossa
e che in tre successive estrazioni escano nell'ordine
f) prima due palline rosse e poi una verde
g) prima due palline verdi e poi una rossa
h) prima una pallina rossa e poi una verde e inne di nuovo una rossa
i) prima una pallina verde e poi due rosse
• Per ciascuna delle seguenti coppie di frazioni trovare quella più grande
e scrivere esplicitamente almeno una frazione compresa fra le due:
5
3
−4
−5
c.
e.
2 4
,
5 5
2
4
, − −5
5
f.
2
, − 45
5
2 −4
, 5
5
h.
8 7
,
9 8
i.
10 11
,
11 12
d.
2
,
3
2
,
5
e.
5 2
,
7 3
j.
n−1
n
, n+1
,
n
a.
b.
dove n è un artitrario numero naturale ≥ 1.
• Svolgere in colonna le seguenti operazioni e argomentare i procedimenti
svolti ricorrendo alle proprietà formali delle operazioni:
a. 1234 + 8741 =
b. 3568 + 2513 =
c. 4794 + 5464 =
d. 143 − 111 =
e. 132 − 29 =
f. 154 − 69 =
g. 237 × 23 =
h. 324 × 221 =
i. 111 × 11 =
j. 111111 × 11 =
k. 1...1
| {z } ×11 =
l. 1111 × 1111 =
32 volte
m. 111111 × 111111 =
n. 1...1
| {z } × 1...1
| {z } =
9 volte
9 volte
o. 1...1
| {z } × 1...1
| {z } =
10 volte
10 volte
• Calcolare (−1)2 , (−1)3 , (−1)4 , (−1)5 , (−1)n , dove n è un numero intero
positivo.
• Se a è un numero relativo intero o razionale arbitrario, è possibile collocare in ordine crescente 0, a, −a? E invece 0, |a|, −|a|?
4
• Riscrivere in ordine crescente le seguenti successioni di numeri:
a. 5; | − 5|; 0; 1; −| − 5|; −1; |5|; | − 5|; −1; −2; 2
b. 34 ; | − 43 |; 0; 1; −| −3
|; −1; − 34 ;
4
3
;
−4
| − 43 |; 43 ; | − 34 |; −| −4
|; − 34 ;
3
4
;
−3
| − 34 |; 2; −2
• Stabilire quali fra le seguenti coppie di frazioni sono equivalenti:
a.
374
, 587 ;
1683 2601
b.
455 552
,
;
364 460
c.
1848 2079
,
;
2079 1848
d.
374
,
1683
587
− 2601
; e. − 3465
, − 3432
3360
3328
• Dimostrare che sono irrazionali tutti i numeri seguenti (si veda anche
Radice di 2 non è razionale, in Esercizi suggeriti e note del docente,
alla Bibliograa del corso):
√
√
√
√
a. 8
b. 18
c. 32
d. 2t2 , con t numero naturale arbitrario t ≥ 1
√
√
√
√
e. 12
f. 27
g. 48
h. 3t2 , con t numero naturale arbitrario t ≥ 1
• Trovare una sviluppo decimale per ciascuno dei seguenti numeri razionali
a. 32
b. 32 c. 14
d. 17
e. 69
f. 23
g. 32
h. 14
i. 17
2
2
k.
35
140
l.
39
75
m.
14
42
n.
256
512
o.
6435
57915
p.
121
1331
q.
143
1573
r.
1
2
s.
1
7
• Dimostrare che se a è un numero naturale divisibile per 5 e b è un
numero naturale divisibile per 7, allora il prodotto a × b è divisibile per
35.
• Dimostrare che la somma di tre numeri naturali consecutivi qualsiasi è
divisibile per 3.
• Esempi di esame scritto di Matematica
1.
Durante l'esame scritto è possibile consultare testi ed appunti. E' inoltre consentito
l'uso di calcolatrici tascabili, purché non incorporate in un telefono cellulare. Il
punteggio degli esercizi 1, 2, 3, 4, 5, 6 è: 3 per ogni risposta esatta, -1 per ogni
5
j.
t.
6
9
81
729
risposta sbagliata o multipla, 0 per ogni risposta lasciata in bianco. Gli esercizi 7
e 8, la cui soluzione deve essere adeguatamente argomentata, valgono di norma al
più 7 punti. Tale limite può essere superato in caso di svolgimento particolarmente
interessante. Tempo massimo: 50'.
1. L'insieme dei numeri primi maggiori di 100.000.000.000.000.000
a è sicuramente un insieme innito
b è sicuramente un insieme nito
c non è noto se sia nito o innito
2. Disporre in ordine crescente le frazioni 12 ,
a
2 1 6 27
; ; ;
7 2 11 26
b
1 2 6 27
; ; ;
2 7 11 26
27 6 2
, , .
26 11 7
c nessuna delle precedenti è corretta
3. Il doppio di
a
18
22
b
36
22
9
11
è
c nessuna delle risposte precedenti è corretta
4. Il numero
6
42
a ha uno sviluppo decimale innito non periodico
b ha uno sviluppo decimale nito
c ha solo uno sviluppo decimale innito periodico
5. La proposizione (¬R ∧ S)
a può essere sia vera che falsa
b è sempre vera
c è sempre falsa
6. Quando la proposizione ¬R ∨ S è vera, che cosa si può dire di S ?
6
a S può essere solo vera
b S può essere solo falsa
c S può essere sia vera che falsa
7. Un'urna contiene 16 palline gialle, è possibile aggiungendo solo
delle palline rosse ottenere un'urna tale che la probabilità di estrarre
una pallina gialla sia 54 ?
8. Dimostrare che
√
2
3
non è un numero razionale.
2.
Durante l'esame scritto è possibile consultare testi ed appunti. E' inoltre consentito l'uso
di calcolatrici tascabili, purché non incorporate in un telefono cellulare. Il punteggio
degli esercizi 1, 2, 3, 4, 5, 6 è: 3 per ogni risposta esatta, -1 per ogni risposta sbagliata
o multipla, 0 per ogni risposta lasciata in bianco. Gli esercizi 7 e 8, la cui soluzione
adeguatamente argomentata deve essere svolta sul retro di questo foglio, valgono di norma
al più 7 punti. Tale limite può essere superato in caso di svolgimento particolarmente
interessante. Tempo massimo: 50'.
1. Dalla relazione 46 = 5 × 8 + 6 si deduce che
a 6 è il resto della divisione 46 : 5
b 6 è il resto della divisione 46 : 8
c 6 è il resto di entrambe le divisioni 46 : 5 e 46 : 8
2. Fra le frazioni
11
17
e
12
17
a non ce ne sono altre
b ce ne sono innite altre
c ce ne sono altre, ma complessivamente solo un numero nito
3. Il doppio di
a
15
11
è vale
30
22
60
22
b
c nessuna delle risposte precedenti è corretta
4. Il numero
200
37
a ha uno sviluppo decimale nito
7
b ha solo uno sviluppo decimale innito periodico
c ha solo uno sviluppo decimale innito non periodico
5. La proposizione (P → P ) → ¬Q
a può essere sia vera che falsa
b è sempre vera
c è sempre falsa
6. Quando la proposizione P ∨ ¬Q è falsa, che cosa si può dire di Q?
a Q può essere solo vera
b Q può essere solo falsa
c Q può essere sia vera che falsa
7. Calcolare la probabilità che, lanciando due dadi con le facce numerate da
1 a 6, escano due numeri la cui somma sia 9.
8. Dimostrare che se a è un numero naturale divisibile per 5 e b è un numero
naturale divisibile per 7, allora il prodotto ab è divisibile per 35.
8