nombres premiers

Forums

» » » »

nombres premiers

Posté le 26-06-08 à 19:09

Posté par totomath

Bonjour,

je cherche une preuve du test de primalité de Lucas :
Si $n$ est un nombre premier impair, alors $M_n (=2^n-1)$ est premier si et seulement si $M_n | v_{n-2}$ où $v_{k+1} = 2v_k^2 - 1$ pour k positif ou nul et $v_0 = 2$
référencée si possible ...

merci

référence

Posté le 27-06-08 à 17:05

Posté par apaugam

Je suis presque sure qu'on le trouve dans Naudin Quitté
algorithmique algèbrique
Ce livre contient beaucoup de démonstration et d'exemples concrets et des exercices corrigés d'arithmétiques et aussi sur les anneaux d'entiers quadratiques. Avec l'index alphabétique on y trouve beaucoup de choses.
On le trouve aussi presque surement dans Demazure cours d'algèbre, la bible en algorithme d'algèbre.
je ne les ai pas sous la main donc je ne peux vérifier.

re : nombres premiers

Posté le 24-07-08 à 03:53

Posté par Cauchy

OU dans le Saux Picart le tome rose.

re : nombres premiers

Posté le 24-07-08 à 15:57

Posté par Camélia

Bonjour

Aussi dans Demazure (cours d'algèbre) chez CASSINI, pages 80-81.

Répondre à ce sujet

Seuls les membres peuvent poster sur le forum !

Vous devez être connecté pour poster

Un modérateur est susceptible de supprimer toute contribution qui ne serait pas en relation avec le thème de discussion abordé, la ligne éditoriale du site, ou qui serait contraire à la loi.

Ce topic

Imprimer
Réduire / Agrandir
Pour plus d'options, connectez vous !
Fiches de maths

arithmétique en post-bac
1 fiches de mathématiques sur "arithmétique" en post-bac disponibles.