
1. Si consideri il sistema di equazioni in due incognite x, y
$ $ax + by = e , $
$ $cx + dy = f $
Dove a, b, c, d, e, f sono numeri interi relativi.
(a) Dimostrare che il sistema ammette una e una sola soluzione (non necessariamente intera) qualunque siano e, f, se e solo se $ ad - bc \not= 0 $ (nota mia: bisogna dimostrarlo, non solo enunciare il teorema che lo dice)
(b) Si supponga di scegliere a caso i coefficienti a, b, c, d, e, f tra gli interi relativi con valore assoluto minore o uguale a un intero positivo n prefissato. Dimostrare che la probabilità che il sistema abbia esattamente una soluzione (non necessariamente intera) è compresa tra $ 1 - \frac{1}{2n} e 1 - \frac {1}{3n^2} $
Possibile soluzione:
(a) Basta risolvere il sistema con la sostituzione o le matrici. Il secondo modo è più veloce, ma visto che le matrici sfruttano il teorema che dice quello che bisogna dimostrare forse bisognerebbe usare il primo

(b) Si calcola la probabilità dell'evento opposto, ovvero quando ad = bc. Questa è compresa tra 1/3n^2 e 1/2n (veramente i limiti sono anche molto più stretti) perché fissati qualsiasi interi (a, b), i casi possibili sono tutte le coppie ordinate (c, d), ovvero (2n+1)^2. Si ha che d = (b/a) * c, quindi è una diofantea in c, d. Il numero massimo di soluzioni è 2n+1 se b = 0 oppure a = b, il numero minimo è di 3 soluzioni (se MCD(a,b) = 1 e a, b sono abbastanza grandi, ad esempio b = n, a = n-1). In questi casi si ottengono limiti più stretti di quelli richiesti.