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
110 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
 
 
 
 
 

Critère(s) pour être un cube

Envoyé par Gil Bill 
Critère(s) pour être un cube
l’an passé
Bonjour,

Grâce au critère d'Euler, on peut savoir si l'entier $a$, non multiple du nombre premier impair $p$ est un résidu quadratique - un "carré" - modulo $p$.

Existe-t-il un critère permettant de déterminer si $a$ est un "cube" modulo $p$, c'est-à-dire permettant de déterminer s'il existe un entier $x$ tel que $a\equiv x^{3}$ $(mod$ $p)$.

Merci d'avance.
Re: Critère(s) pour être un cube
l’an passé
Bonjour,

Si $p$ n'est pas congru à $1$ modulo $3$, il me semble que tous les éléments sont des cubes.

Si $p=1$ modulo 3, alors le groupe des cubes est l'unique sous-groupe de $F_p^*$ de cardinal ${p-1 \over 3}$. Et on peut le voir comme le noyau de $x \mapsto x^ {p-1 \over 3}$. Ce qui veut dire en clair que : $a$ modulo $p$ est un cube si et seulement si $a^{p-1 \over 3} = 1$. (bien sûr je prends $a \ne 0$).

Je pense que c'est la même chose que le critère d'Euler dont tu parles.
Re: Critère(s) pour être un cube
l’an passé
Plus généralement, et dans l'extension de ce que dit moduloP, si $n \in \mathbb{Z}_{\geqslant 2}$, $p$ premier et si on pose $d := \textrm{pgcd} \left( n,p-1 \right)$, alors un entier $a$ tel que $p \nmid a$ est une puissance $n$ème modulo $p$ si et seulement si $a^{(p-1)/d} \equiv 1 \pmod p$.
Re: Critère(s) pour être un cube
l’an passé
Voir : [fr.wikipedia.org]
Voir Lemmermeyer
Re: Critère(s) pour être un cube
l’an passé
Merci à chacun de vous pour son intervention !
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: 131 529, Messages: 1 264 764, Utilisateurs: 22 155.
Notre dernier utilisateur inscrit yaweli.


Ce forum
Discussions: 4 760, Messages: 57 034.

 

 
©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