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
70 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
il y a cinq semaines
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
il y a cinq semaines
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
il y a cinq semaines
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
il y a cinq semaines
Voir : [fr.wikipedia.org]
Voir Lemmermeyer
Re: Critère(s) pour être un cube
il y a cinq semaines
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: 124 433, Messages: 1 188 220, Utilisateurs: 19 591.
Notre dernier utilisateur inscrit Pierre.tbx.


Ce forum
Discussions: 4 389, Messages: 52 483.

 

 
©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