Annuler
connectez vous
arithmétique en post-bac
- Arithmétique dans Z - supérieur
- Exercice : le petit théorème de Fermat
- Équations différentielles : un Cours complet avec des exemples
- Généralités sur les matrices, applications linéaires, changement de base, rang d'une matrice - supérieur
- Ensemble et application Partie II
- Espaces vectoriels et Applications linéaires - supérieur
- Un best-of d'exos de probabilités (après le bac)
Inscription / Connexion Nouveau Sujet
Accueil l'île des mathématiques Forum de mathématiquesListe de tous les forums de mathématiques SupérieurOn parle exclusivement de maths, pour le supérieur principalement, les BTS, IUT, prépas... ArithmétiqueTopics traitant de arithmétique [tout]Lister tous les topics de mathématiques
Niveau Prepa (autre)
python
Posté par nullptr19
Bonjour à toutes et à tous , j'ai envie de rentrer en machine le symbole de Legendre , ce pendant j'ai déjà programmer le résidus quadratique , et non quadratique cela suffit t'il de programmer le symbole de Legendre ? sachant que
pour n un entier et p un nombre entier premier non nul :
pour être plus explicite au niveau de ma question j'aimerai simplement savoir , étant donné que j'ai déjà programmer le résidu quadratique , et si de plus je programme le résidu non quadratique , cela suffit il , ou faudrait que j'ajoute encore d'autre propriétés sur les congruence (il en existe un bon nombre pour Legendre ) merci pour votre retour .
Bonjour,
Je vois dans ta définition 3 cas. Si tu sais vérifier les deux premiers via python, tu n'as pas besoin de programmer le 3eme cas. (A moins qu'il existe d'autres cas mais visiblement pas ici)
oui le troisième je l'exclu par un else n'est ce pas ? j'y avais pensé et je me doutais bien que le troisième cas était effectivement pas très utile , mais comme j'ai déjà rentré en machine le résidu quadratique et non quadratique , alors je me suis dit pourquoi pas ,
ps : p est impaire .
il ya d'autres propriété effectivement mais ça sert plus que lorsque le calcul se fait à la main je pense , pour ne pas avoir à calculer le résidu quadratique tout le temps je pense.
mais si vous me confirmer que je peux m'en passer , bein je crois que le reste est simple vu que j'ai déjà le programme sur les résidus .
du coup j'ai juste eu besoin de la fonction qui vérifie la primalité et qui calcul le résidu quadratique , et effectivement les deux conditions suffisent la dernière on peut justement se passer de ça , merci , au cas ou vous voulez je vous présenterais le programme . mais c'est assez trivial et il marche complètement bien .
merci pour votre réponse
.