TDarithmetique
TDarithmetique
TDarithmetique
TD : Numération – Arithmétique
base et numération
Exercice 2 base 5
1. Un nombre est écrit 11115 en base 5. Quelle est la valeur de chacun des 1 utilisés? Quel est ce nombre
en base 10?
2. Quel nombre précède 1200 5 et succède à 4124 5 .
3. Déterminer l'écriture en base 5 de 442.
4. Effectuer les calculs suivants sans utiliser la base 10. Vérifier vos résultats après être passé en base 10.
a. 323 5 +122 5 b. 323 5 - 124 5 c. 323 5 × 3 5
Exercice 3
Exercice 6 Le but de cet exercice est de déterminer un nombre entier a. Ce nombre s'écrit avec 4 chiffres,
il est supérieur à 7 000, il est multiple de 45, il est impair et le chiffre des milliers est le double de celui
des centaines. Quel est ce nombre ?
Exercice 9 Expliciter le système que nous utilisons pour compter les jours, heures, minutes, secondes
sous forme d'une formule. Même question pour le système de mesure des angles : degré, minute d'arc,
seconde d'arc.
Arithmétique
a. Pour chaque nouveau nombre premier, barrer ses multiples jusqu’à 100.
1 2 3 4 5 6 7 8 9 10
11 12 13 14 15 16 17 18 19 20
21 22 23 24 25 26 27 28 29 30
31 32 33 34 35 36 37 38 39 40
41 42 43 44 45 46 47 48 49 50
51 52 53 54 55 56 57 58 59 60
61 62 63 64 65 66 67 68 69 70
71 72 73 74 75 76 77 78 79 80
81 82 83 84 85 86 87 88 89 90
91 92 93 94 95 96 97 98 99 100
De nombreuses recherches sont menées pour déterminer des règles spécifiques sur les nombres premiers.
n
• Fermat (XVIIème s) a cru que les nombre Fn= 22 +1, n ∈ ℕ , étaient premiers.
• Pour qu’un nombre de Mersenne (XVIIème s), 2n-1, n ∈ ℕ , soit premier il faut que n soit entier
(condition non nécessaire).
• Wilson (XVIIème s) a montré que pour tout nombre premier p, (p-1)!+1 est multiple de p.
Licence pluridisciplinaire TD: arithmétique 3
Exercice 11 géométrie
Les pythagoriciens ont associés une figure visible à chaque entier naturel.
1. Le nombre trois est triangulaire. Construire les premiers nombres entiers pouvant être représentés par
un triangle. En donner la forme générale.
2. Quels sont les 5 premiers nombres carrés? En donner la forme générale.
3. Quels sont les sept premiers nombres pentagonaux
Exercice 14 Diviseurs
1. Trouver tous les diviseurs de :
a. 28 b. 60 c. 210 d. 600
2. On appelle nombre parfait un nombre égal à la somme de ses diviseurs, excepté lui-même.
a. Vérifier que 6 et 28 sont des nombres parfaits
b. Démontrer le théorème d’Euclide :
" Si un nombre a s’écrit 2n(2n+1-1) avec 2n+1-1 premier alors a est un nombre parfait."
Exercice 15
1. Trouver les nombres entiers a et b dont la somme vaut 256 et le pgcd 16.
2. Trouver les nombres entiers a et b dont le produit vaut 1734 et le pgcd 17.
3. Trouver les nombres entiers a et b dont le produit vaut 3240 et le ppcm 360.
4. Trouver les nombres entiers a et b dont la somme vaut 252 et le ppcm 735.
5. Trouver les nombres entiers a et b dont le pgcd vaut 6 et ppcm 420.
Par souci de simplification on note cette fraction continue R = [a0; a1; a2;…;an]:
3. La suite des nombres a1; a2; …; an est formée d'entiers positifs appelés les quotients partiels
associés à la fraction continue. Vérifier sur les exemples et expliquer pourquoi le dernier quotient
partiel an (obtenu par l'algorithme d'Euclide) est toujours supérieur ou égal à 2.
4. Exemples :
a. (r0; r1) = (233; 177) b. (r0; r1) = (56; 177) ; c. (r0; r1) = (121; 177) ;
d. (r0; r1) = (1572; 1812) ; e. (r0; r1) = (131; 151) ; f. (r0; r1) = (20; 171) ;
Congruences
Exercice 20 Congruence
Exercice 21 Congruence
Trouver les restes par la division euclidienne par 7 de 3759 × 82916 et 82916 - 3759
Licence pluridisciplinaire TD: arithmétique 5
Exercice 22 Congruence
Trois entiers naturels vérifient a 2 = b2 c 2 . Montrer que :
a. l'un au moins des nombres b et c est multiple de 3,
b. l'un au moins des 3 nombres est multiple de 5,
c. l'un au moins des nombres b et c est multiple de 2 et 4.
Exercice 23 Congruence
Montrer que pour tout entier n :
d. 43 n - 4 n est multiple de 5,
e. 3 2 n - 2n est multiple de 7,
f. 24 n 2 + 24 n 1 - 1 est multiple de 5,
g. n2 n 4 − 1 est multiple de 60.
2. Jean possède une certaine somme mais a oublié sa valeur. Il sait que cette somme s'écrit avec 3
chiffres, que ces trois chiffres sont 1, 3 et 5 et qu le montant est multiple de 5 et 7. Trouver cette somme.
3. Trouver tous les entiers naturels a et b tels que la différence de leur carré soit égale à 255.
4. Déterminer tous les nombres de 3 chiffres abc non multiples de 10 qui vérifient le conditions suivantes:
le chiffre des dizaines est quadruple de celui des unités et en retranchant à ce nombre 297 on obtient le
nombre écrit à l’envers.
6. Trouver tous les entiers naturels n à quatre chiffres satisfaisant aux conditions suivantes :
- le nombre de centaines de n est un nombre premier inférieur à 20 ;
- le reste de la division de n par 100 est un multiple de 24 ;
- le reste de la division de n par 9 est supérieur à 6 ;
- le reste de la division de n par 5 est égal à 1.
7. Eric possède 587 CD. Il veut les ranger dans des boîtes pouvant en contenir 25 chacune. Combien de
boîtes doit-il prévoir ?
8. On dispose d’un carton de forme parallélépipédique rectangle de dimension 24 cm, 36 cm, et 60 cm.
On veut y ranger des savons cubiques dont la mesure de l’arête est un nombre entier de cm, et de façon à
remplir exactement le carton. Quels sont les trois plus gros savons permettant de faire ce rangement ?
Dans chaque cas, combien y a t il de savons dans la boîte ?
9. On veut remplir exactement un carton cubique dont le volume est inférieur à 1 m2, avec des savons
dont la forme est un parallélépipède rectangle de dimension 48 mm, 54 mm et 72 mm. Quelles sont les
dimensions possibles de ce carton ?
Licence pluridisciplinaire TD: arithmétique 6
QCM IUFM
a. 1,5 b. 3 c. 6 d. 18 e. 24
a. 5 b. 6 c. 7 d. 8 e. 9