Esercizi di aritmetica 1

1. Quanti sono i numeri il cui quadrato termina per 44? E per 71? 35? 29? 2. Qual ` e la cifra delle unit` a del numero 23 ? {NB: ab = a(b ) = (ab )c .} 3. Per quanti valori interi relativi di x il numero |(x2 +2x 1)(x2 7x +11)| ` e primo? 4. Qual ` e la cifra delle unit` a del numero 22 + 22 + 22 + + 22
1 2 3 2013 4 c c

5. Se i lati di un triangolo rettangolo hanno lunghezze intere, laltezza relativa allipotenusa pu` o avere lunghezza intera? 6. Un numero ` e composto da 77 cifre tutte uguali a 7. Qual ` e il resto della divisione di questo numero per 101? 7. Quante soluzioni intere ha lequazione x2 y 2 = 60? E lequazione x3 + y 3 = 91? 8. Dimostrare che ogni numero intero positivo si scrive in modo unico come somma di numeri di Fibonacci distinti e non consecutivi (si considerino 1 e 2 come il primo e il secondo numero della successione di Fibonacci). 9. Sia a un numero composto tale che 2a1 a 1. Dimostrare che b = 2a 1 ` e composto e che 2b1 b 1. 10. Posto b intero positivo, il polinomio fb (x) = x2 x + b si dice polinomio di Eulero se fb (x) ` e un numero primo per ogni intero 0 x < b. Dimostrare che se fb (x) ` e un polinomio di Eulero allora b ` e primo. Vericare che fb (x) ` e un polinomio di Eulero per b {2, 3, 5, 11, 17, 41} e dimostrare che non lo ` e per ogni altro valore di b compreso tra 1 e 100. 1

11. Determinare le soluzioni intere di 2x2 + 2xy + y 2 = 0. 12. Trovare tutti gli interi positivi n 2 tali che, per tutti gli interi a, b che vericano (a, n) = (b, n) = 1, si ha n|a b se e solo se n|ab 1. 13. Determinare tutte le soluzioni intere positive di 3x 1 = y 3 . 14. Determinare tutte le soluzioni intere positive di 1 2 1 1 + = . x y xy 5

15. Determinare una soluzione di x2 + 3y 2 = 1204. Dimostrare che, in generale, se a, b, n sono interi positivi tali che 7n = a2 + 3b2 , allora esistono c, d interi tali che n = c2 + 3d2 .