• Aucun résultat trouvé

Examen du 18 mai 2017

N/A
N/A
Protected

Academic year: 2022

Partager "Examen du 18 mai 2017"

Copied!
1
0
0

Texte intégral

(1)

Algèbre et Arithmétique 1 Université Nice Sophia Antipolis

Examen du 18 mai 2017

Aucun document n’est autorisé

Exercice 1 Soitnun nombre entier positif. Montrer queaest inversible dans l’anneauZ/nZ,+,· si et seulement si les entiers a et n sont premiers entre eux.

Exercice 2 On pose N = 3772−1. a) Calculer 377 mod 4.

b) En déduire queN est impair.

c) Montrer que a−b est un diviseur de an−bn pour tous les entiers a, b et pour tout entier positif n.

d) En déduire queN n’est pas un nombre premier.

Exercice 3 Soient n un nombre entier positif et d un diviseur de n.

a) Montrer que l’application

ϕ:Z/nZ,+ −→ Z/dZ,+ : [x]n 7−→ [x]d,

est un morphisme de groupes bien défini, où[x]ndésigne la classe dexdansZ/nZ,+ et[x]d désigne la classe de xdans Z/dZ,+.

b) Déterminer l’image de ϕ.

c) Calculer le noyau de ϕ.

Exercice 4

a) Calculer le reste de la division euclidienne de 20172021 par 25.

b) Quels sont les deux derniers chiffres de20172021.

Exercice 5 On considère l’anneauA= F3[x]/(2x2+x+ 1).

a) Enumérer ses éléments.

b) Calculer dans l’anneau A le produit des classes de 2x2 et 2x et en donner le représentant de degré minimal.

c) Est-ce que l’anneau A est un corps ?

Fin du sujet

1/1

Références

Documents relatifs

Écrivez la fonction lireReel qui lit sur l’entrée standard caractère à caractère (à l’aide de la fonction getchar() , à l’exclusion de toute autre fonction), un réel (positif

Avec la notation de pointeur, écrivez en C la fonction somme qui prend en paramètre une chaîne de caractères qui représente un entier naturel et qui renvoie la somme de ses

Écrivez de façon itérative la fonction itos qui renvoie la conversion d’un entier positif ou nul passé en paramètre, en sa représentation sous forme d’une chaîne de

Écrivez un programme qui lit sur l’entrée standard une opération arithmétique formée de 2 entiers et d’un caractère ( ’+’ , ’-’ , ’*’ ou ’/’ ) et qui écrit sur

Au lieu de retirer, à chaque itération, 1 diviseur au dividende et d’incrémenter de 1 le quotient, le diviseur est multiplié successivement par 2 pour trouver son plus grand

qui prend en paramètre une chaîne de caractères, et qui remplace chaque chiffre par le caractère ’_’ dans celle-ci.. La fonction renvoie un pointeur sur le 1er caractère de

Il est nécessaire d’écrire un destructeur pour libérer explicitement la mémoire occupée par le tableau et les 3 points du triangle

En utilisant, la classe std::ifstream et ses méthodes is_open , get , eof et close , écrivez la classe FileInputStream qui permet de lire un fichier d’octets (et uniquement