CONNEXION
  • RetourJeux
    • Sorties
    • Hit Parade
    • Les + populaires
    • Les + attendus
    • Soluces
    • Tous les Jeux
    • Gaming
  • RetourActu Gaming
    • News
    • Astuces
    • Tests
    • Previews
    • Toute l'actu gaming
  • RetourBons plans
    • Bons plans
    • Bons plans Smartphone
    • Bons plans Hardware
    • Bons plans Image et Son
    • Bons plans Amazon
    • Bons plans Cdiscount
    • Bons plans Decathlon
    • Bons plans Fnac
    • Tous les Bons plans
  • RetourJVTech
    • Actus High-Tech
    • Intelligence Artificielle
    • Smartphones
    • Mobilité urbaine
    • Hardware
    • Image et son
    • Tutoriels
    • Tests produits High-Tech
    • Guides d'achat High-Tech
    • JVTech
  • RetourCulture
    • Actus Culture
    • Culture
  • RetourVidéos
    • A la une
    • Gaming Live
    • Vidéos Tests
    • Vidéos Previews
    • Gameplay
    • Trailers
    • Chroniques
    • Replay Web TV
    • Toutes les vidéos
  • RetourForums
    • Hardware PC
    • PS5
    • Switch 2
    • Xbox Series
    • Switch
    • Pokemon pocket
    • FC 25 Ultimate Team
    • League of Legends
    • Tous les Forums
  • PC
  • PS5
  • Xbox Series
  • Switch 2
  • PS4
  • One
  • Switch
  • iOS
  • Android
  • MMO
  • RPG
  • FPS
En ce moment Genshin Impact Valhalla Breath of the wild Animal Crossing GTA 5 Red dead 2
Liste des sujets

Arithmétique modulaire

Amandin
Amandin
Niveau 10
10 décembre 2013 à 21:50:01

Suite à cet exercice : https://www.jeuxvideo.com/forums/1-35-8998716-1-0-1-0-arithmetique.htm

un problème similaire :

on a l'équation (x²+23)(x^3-x-1) = 0

1) La résoudre dans Q

2) La résoudre dans Z/pZ pour tout nombre premier p.

Amandin
Amandin
Niveau 10
10 décembre 2013 à 22:09:02

1) d'accord

2) pour p=3, x=1 est pas solution

et sinon tu peux raisonner sur {1,...,p} dans Z/pZ, enfin les classes quoi c'est bizarre quand tu dis que pour les autres p ce sont les "x non divisibles par p"

Amandin
Amandin
Niveau 10
10 décembre 2013 à 22:11:41

En fait je t'arrête tout de suite parce que je me suis "trompé" d'énoncé.

Enfin pas trompé, mais le but c'est pas de la résoudre mais juste de trouver les p pour lesquels il existe une solution.

ce que t'as fait jusque là sert quand même puisqu'on voit déjà que ça marche pour p=2,3,5

Prauron
Prauron
Niveau 15
10 décembre 2013 à 22:20:21

Faut savoir quand le reste de la division euclidienne de -23 par -p est un carré parfait de Z/pZ. :(

Prauron
Prauron
Niveau 15
10 décembre 2013 à 22:22:53

Est un carré quoi...

Amandin
Amandin
Niveau 10
10 décembre 2013 à 22:23:59

oui Prauron mais pas que, en fait cette équation est diaboliquement parfaite (source : RMS)

Prauron
Prauron
Niveau 15
10 décembre 2013 à 22:26:26

Ouais en fait je m'occupais juste de x²+23 = 0[p]. :p)

Amandin
Amandin
Niveau 10
10 décembre 2013 à 22:44:43

Indice : faut faire comme j'ai fait la première fois dans le topic que j'ai mis en lien au début

Prauron
Prauron
Niveau 15
10 décembre 2013 à 22:49:45

Le discriminant de x^3-x-1 est... -23. :hap:

Amandin
Amandin
Niveau 10
10 décembre 2013 à 23:11:09

Oui mais c'est que le début d'une longue aventure. Moi je vais me coucher j'ai déjà fait ce voyage. ++

Amandin
Amandin
Niveau 10
11 décembre 2013 à 14:22:48

non pas du tout

Amandin
Amandin
Niveau 10
11 décembre 2013 à 14:37:26

tu te sous-estimes t'as plus qu'un niveau de TS non?

Castries
Castries
Niveau 10
11 décembre 2013 à 14:49:25

t'es largement au dessus du niveau TS alphaciel :noel:

Morphisme
Morphisme
Niveau 10
11 décembre 2013 à 15:48:28

Il voulait peut-être juste parler des notions requises :p)

Amandin
Amandin
Niveau 10
11 décembre 2013 à 16:06:23

En fait il y a 3 cas à considérer, 1 très facile déjà fait (le cas où -23 est un carré), un autre pas trop dur déjà bien entammé et l'autre compliqué

Amandin
Amandin
Niveau 10
11 décembre 2013 à 21:31:33

j'vous aide --> utilisez les formules de Cartan

Amandin
Amandin
Niveau 10
12 décembre 2013 à 21:36:41

vous voulez une solution?

KlausVS
KlausVS
Niveau 10
14 avril 2014 à 12:40:07

Joli problème mais je me demande quelle solution Amandin attend, notamment le cas difficile, il semble vraiment difficile (Amandin, as-tu une preuve sans Galois?)

Alphaciel[67] ça m'a l'air pas mal ce que tu as fait.

On aurait pu faire plus simple en partant directement du discriminant de X^3-X-1 :

Discriminant = [1/2 + 1/2 sqrt(23/27)]^(1/3) + [1/2 - 1/2 sqrt(23/27)]^(1/3)

A partir de là on voit que tout revient à l'existence d'une racine carrée de 23/27, comme tu l'as sous-entendu.

Or 23/27 = -23 * (-3)/9²

donc l'équation aura une solution dès lors que (-23)*(-3) est un carré, ce qui arrive certainement dès que ni -23, ni -3 ne sont des carrés mod p (le produit de deux non carrés est un carré). C'est beaucoup plus délicat lorsque -23 n'est pas un carré mais que -3 lui l'est, et c'est pour ce que cas que je passe par Galois.

KlausVS
KlausVS
Niveau 10
14 avril 2014 à 12:44:29

Manque une ligne :

"On aurait pu faire plus simple en partant directement du discriminant de X^3-X-1 :

Discriminant = -23

Donc par les formules de Cardan, on obtient comme solution : X= [1/2 + 1/2 sqrt(23/27)]^(1/3) + [1/2 - 1/2 sqrt(23/27)]^(1/3) "

Sous forums
  • Histoire
  • Philosophie
  • Cours et Devoirs
  • Politique
  • Environnement & Nature
  • Métiers & Orientation
La vidéo du moment