Pensez à lire la Charte avant de poster !

$\newcommand{\K}{\mathbf K}$


Les-Mathematiques.net - Cours de mathématiques supérieures
 Les-Mathematiques.net - Cours de mathématiques universitaires - Forum - Cours à télécharger

A lire
Deug/Prépa
Licence
Agrégation
A télécharger
Télécharger
176 personne(s) sur le site en ce moment
E. Cartan
A lire
Articles
Math/Infos
Récréation
A télécharger
Télécharger
Théorème de Cantor-Bernstein
Théo. Sylow
Théo. Ascoli
Théo. Baire
Loi forte grd nbre
Nains magiques
 
 
 
 
 

Pseudo-premiers

Envoyé par Lavandes 
Pseudo-premiers
il y a deux mois
Bonjour, svp comment monter que si n est pseudo-premier alors 2^n-1 est aussi pseudo-premier ??



Edité 1 fois. La dernière correction date de il y a deux mois et a été effectuée par AD.
Re: Pseudo-premiers
il y a deux mois
Peux-tu préciser ce que tu appelles "pseudo-premier" ? Dans tous les cas, si $n=ab$ alors $$2^n-1 = (2^a-1) \sum_{k=0}^{b-1} 2^{ak}.$$
Re: Pseudo-premiers
il y a deux mois
un entier n est pseudo premier si il n'est pas premier et verifie: 2^n congrus a 2 mod n
Re: Pseudo-premiers
il y a deux mois
Bonjour,
Soit $n$ "pseudo-premier"
$ \bullet\:$ Alors $n$ n'est pas premier, donc $2^n -1$ est divisible par $2^d-1$ (où $d$ désigne un diviseur positif de $n$, différent de $1$ et de $n$) et ainsi: $$\boxed{ 2^n-1\text{ n'est pas premier}}$$.
$\bullet\:$ D'autre part, $\:\:2^n \equiv 2 \mod n$, donc: $\:\exists k \in \N$ tel que : $\:2^n- 2 = kn$.
On déduit alors, $\mod 2^n -1,\:\:$ les congruences suivantes: $2^n \equiv 1 \implies 2^{kn} =1 \iff 2^{2^n-2} \equiv 1$, puis: $$ \boxed{ 2^{2^n-1} \equiv 2 \mod 2^n-1}$$



Edité 2 fois. La dernière correction date de il y a deux mois et a été effectuée par LOU16.
Re: Pseudo-premiers
il y a deux mois
D'accord, mais si a a|b est-ce que on a toujours 2^a-1|2^b-1 ??



Edité 3 fois. La dernière correction date de il y a deux mois et a été effectuée par AD.
Re: Pseudo-premiers
il y a deux mois
Tu devrais relire mon premier message.
Re: Pseudo-premiers
il y a deux mois
Merci, si on considéré le nombre (2^2^n-1) pour quelles entiers n il est premier et pour qu'elle n il est pseudo premier.
Aussi comment déduite qu'il y a une infinité de nombres pseudo premier en utilisant n pseudo premier implique 2^n-1 l'est aussi



Edité 1 fois. La dernière correction date de il y a deux mois et a été effectuée par Lavandes.
Re: Pseudo-premiers
il y a deux mois
Bonjour Lavandes.

1) Tu devrais apprendre à utiliser les parenthèses : "(2^2^n-1)" est-il $(2^2)^n-1=4^n-1$ ou $2^{2^n}-1$ ?
2) en regardant les premières valeur de n (1, 2, 3), tu devrais pouvoir facilement répondre à ta question.

Cordialement.
Re: Pseudo-premiers
il y a deux mois
C'est (2^(2^n))-1
je n'arrive pas a en déduire qu'il y a une infinite de nombre pseudo premier impair avec (n pseudo premier alors 2^n-1 l'est aussi)



Edité 2 fois. La dernière correction date de il y a deux mois et a été effectuée par Lavandes.
Re: Pseudo-premiers
il y a deux mois
Bonsoir,

Je note: $\forall n \in \N,\: u_n = 2^{2^n}-1.\:\:$ Soit $n>1$.

$\bullet$Alors $u_n>3$ et $u_n \equiv 0 \mod 3:\:\:\:\boxed{ \forall n \in \N,\:\:u_n\:\text {est premier}\:\iff n=1}$

$\bullet$ D'autre part: $u_n \equiv 3 \mod 4 $ donc $2^{u_n} \equiv 3 \mod 5$. Ainsi $2^{u_n} \not \equiv 2 \mod 5 \quad (\star)$.
Mais on a également la congruence: $ u_n \equiv 0 \mod 5$, qui avec $\:(\star)$, entraine: $\:\:\: 2^{u_n} \not \equiv 2 \mod u_n$.
$$\boxed {\forall n \in \N^*,\:\: u_n \:\text{n'est pas pseudo-premier}}$$
$\bullet$ J'ai entendu dire qu'il existait des "pseudo-premiers". Soit $a$ le plus petit d'entre eux et $(v_n)_{n\in \N} $ la suite définie par: $\:\:v_0 =a, \quad \forall n \in \N,\: v_{n+1} =\displaystyle 2 ^{v_n}-1.\:\:\boxed{\:(v_n)_n\:\text{est une suite infinie de "pseudo-premiers"}}$



Edité 4 fois. La dernière correction date de il y a deux mois et a été effectuée par LOU16.
Re: Pseudo-premiers
il y a deux mois
Et si c'était 2^(2^n)+1 est il premier ou bien pseudo premier sachant que 2^n>n+1



Edité 1 fois. La dernière correction date de il y a deux mois et a été effectuée par Lavandes.
Re: Pseudo-premiers
il y a deux mois
Bonjour,
Et c'est reparti pour une petite valse des exposants.
$\forall n \in \N,\:\:\: F_n = 2^{2^n}+1.$
$ 2^{2^n} \equiv -1 \mod F_n \implies \Big (2^{2^n} \Big) ^{2^{2^n-n}} \equiv 1 \mod F_n \iff 2^{F_n-1} \equiv 1 \mod F_n \iff 2^{F_n} \equiv 2 \mod F_n$.
$$\boxed{\forall n \in \N,\:\: F_n\: \text{ est premier ou "pseudo-premier"}}$$



Edité 2 fois. La dernière correction date de il y a deux mois et a été effectuée par LOU16.
Seuls les utilisateurs enregistrés peuvent poster des messages dans ce forum.

Cliquer ici pour vous connecter

Liste des forums - Statistiques du forum

Total
Discussions: 136 258, Messages: 1 316 926, Utilisateurs: 23 988.
Notre dernier utilisateur inscrit Goleon.


Ce forum
Discussions: 5 040, Messages: 60 954.

 

 
©Emmanuel Vieillard Baron 01-01-2001
Adresse Mail:

Inscription
Désinscription

Actuellement 16057 abonnés
Qu'est-ce que c'est ?
Taper le mot à rechercher

Mode d'emploi
En vrac

Faites connaître Les-Mathematiques.net à un ami
Curiosités
Participer
Latex et autres....
Collaborateurs
Forum

Nous contacter

Le vote Linux

WWW IMS
Cut the knot
Mac Tutor History...
Number, constant,...
Plouffe's inverter
The Prime page