Inscription / Connexion Nouveau Sujet
Niveau terminale
Partager :

Nombres premiers

Posté par
nescafe
25-04-19 à 16:15

Bonjour,  voici mon énoncé

a) 2²+3²+5² est-il nombre premier?
b) 5²+7²+11² est-il nombre premier?
c) soit p un nombre premier supérieur ou égal à 5 montrer que p² est congru à 1 modulo 3
d) si p,q et r sont des nombres premiers distinctifs supérieurs ou égaux à 5
p²+ q² + r² est-il premier?

a)a mon avis il faut delopper et voir sil sagit dun nombre composé ou non avec les propriétés comme les diviseurs entre 2 et racine carré du nombre la somme fait 38 donc il nest pas premier car divisible par 2
b)meme chose pas premier car somme fait 195 donc divisible par 5
c) je ne vois pas comment designer p pour faire des congruences
d) je ne sais pas du tout de quoi partir
Merci d'avance pour votre aide

Posté par
mathafou Moderateur
re : Nombres premiers 25-04-19 à 16:26

Bonjour,

tous les nombres premiers ≥ 5 sont de la forme 3k ± 1 (vu qu' ils ne peuvent pas être de la forme 3k !)
la réciproque est fausse (de nombreux nombres de la forme 3k ± 1 ne sont pas premiers) mais on s'en fiche pour ce qu'on veut faire ici.

Posté par
nescafe
re : Nombres premiers 25-04-19 à 16:30

Merci mais comment le sait on quil secrivent sous cette forme, il faut un oeu le deviner si on ne le sais pas non?

Posté par
mathafou Moderateur
re : Nombres premiers 25-04-19 à 17:05

tout nombre quel qu'il soit, premier ou pas, peut s'écrire
soit 3k
soit 3k+1
soit 3k-1

car il n'y a que ces trois possibilités là
(on peut dire aussi 3k+2 mais c'est la même chose que 3(k+1) - 1 donc c'est un "3k-1")

de la même façon tout nombre quel qu'il soit peut s'ecrire 5k ou 5k±1 ou 5k±2

etc etc
c'est d'une évidence criarde et c'est général

( formellement : restes de la division euclidienne a = bq+r, 0 ≤ r < b
tout nombre a quel qu'il soit est a = 3q + r avec 0 ≤ r < 3)

comme on se limite aux nombres premier on élimine les "3k tout court" visiblement divisibles par 3



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1674 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !