[phpBB Debug] PHP Warning: in file [ROOT]/includes/functions.php on line 4980: session_start(): Write of lock failed
[phpBB Debug] PHP Warning: in file [ROOT]/includes/functions.php on line 4980: session_start(): Unable to clear session lock record
Congruence [30 réponses] : ✎✎ Lycée - Page 2 - 185941 - Forum de Mathématiques: Maths-Forum

Congruence

Réponses à toutes vos questions de la 2nde à la Terminale toutes séries
mehdi-128
Membre Complexe
Messages: 2838
Enregistré le: 10 Déc 2006, 13:57

Re: Congruence

par mehdi-128 » 29 Juin 2017, 18:42

Pseuda a écrit:
mehdi-128 a écrit:

Et maintenant je fais comment ?

Quelles sont les hypothèses ? A quelle conclusion veux-tu arriver ?

Tel que tu l'écris, si on a cette équivalence, ceci signifie que b est premier avec 10^q (tu écris : b | uv ssi b | u ; on en déduit que b est premier avec v).


b entier supérieur ou égal à 2.
b premier avec 10.
p entier appartenant à [1,b-1]

J'ai déjà montré l'équivalence :

Je souhaite montrer que q=0.



Avatar de l’utilisateur
zygomatique
Habitué(e)
Messages: 6928
Enregistré le: 20 Mar 2014, 12:31

Re: Congruence

par zygomatique » 29 Juin 2017, 18:58

ben c'est faux ...
Ce qui est affirmé sans preuve peut être nié sans preuve. EUCLIDE

Viko
Membre Relatif
Messages: 209
Enregistré le: 18 Juin 2017, 23:51

Re: Congruence

par Viko » 29 Juin 2017, 19:11

prend q = 2 tu verras que cela fonctionne, de même pour q = 5 ou q = 98898787, enfaite comme on te l'a expliqué plusieurs fois c'est vrai pour tout q tu peux vérifier par toi même tu verras que c'est le cas...
Qui ne maîtrise pas ses Cassinis, termine à Telecom Nancy

Pseuda
Habitué(e)
Messages: 3222
Enregistré le: 08 Avr 2015, 12:44

Re: Congruence

par Pseuda » 29 Juin 2017, 20:27

mehdi-128 a écrit:J'ai déjà montré l'équivalence :

Je souhaite montrer que q=0.

: ça, c'est toujours vrai (propriété des congruences), et on ne peut en conclure sur q.
: ça, c'est toujours vrai aussi (théorème de bézout), car si b est premier avec 10, b est premier avec , et on ne peut rien en conclure sur q.

Conclusion : c'est pas comme ça que tu vas démontrer que q=0.

mehdi-128
Membre Complexe
Messages: 2838
Enregistré le: 10 Déc 2006, 13:57

Re: Congruence

par mehdi-128 » 30 Juin 2017, 16:27

Viko a écrit:prend q = 2 tu verras que cela fonctionne, de même pour q = 5 ou q = 98898787, enfaite comme on te l'a expliqué plusieurs fois c'est vrai pour tout q tu peux vérifier par toi même tu verras que c'est le cas...


En fait q est la pré-période d'un nombre rationnel et p sa période, si on appelle d les décimale du nombre on a :

j'ai oublié la condition suivante :



Toujours avec b entier supérieur ou égal à 2 et b premier avec 10.

Pseuda
Habitué(e)
Messages: 3222
Enregistré le: 08 Avr 2015, 12:44

Re: Congruence

par Pseuda » 30 Juin 2017, 18:29

Bonsoir,

Qu'est-ce qu'il faut alors démontrer ? Pas que q=0 ?

mehdi-128
Membre Complexe
Messages: 2838
Enregistré le: 10 Déc 2006, 13:57

Re: Congruence

par mehdi-128 » 30 Juin 2017, 19:01

Pseuda a écrit:Bonsoir,

Qu'est-ce qu'il faut alors démontrer ? Pas que q=0 ?


En déduire de l'équivalence que la pré période q est nulle : q=0.

Dans le sujet j'ai aussi démontré les propriétés suivantes :
parmi les nombres suivants 10^0,....,10^(b-1) au moins 2 d'entre ces nombres sont congrus modulo b.
q est le plus petit exposant d'un nombre de la liste précédente qui est congru modulo b à un autre nombre de la liste.
q+p est l'exposant du premier nombre de cette liste congru à 10^q modulo b et distinct de 10^q.

mehdi-128
Membre Complexe
Messages: 2838
Enregistré le: 10 Déc 2006, 13:57

Re: Congruence

par mehdi-128 » 01 Juil 2017, 15:09

Personne n'a d'idées ?

C'est le problème 2 partie C du capes de maths 2014

http://www.maths-france.fr/Capes/Capes_ ... Enonce.pdf

Pseuda
Habitué(e)
Messages: 3222
Enregistré le: 08 Avr 2015, 12:44

Re: Congruence

par Pseuda » 01 Juil 2017, 22:01

Ah enfin l'énoncé complet, j'allais te le demander. Je regarde demain.

Pseuda
Habitué(e)
Messages: 3222
Enregistré le: 08 Avr 2015, 12:44

Re: Congruence

par Pseuda » 02 Juil 2017, 09:44

Bonjour,

Je pense qu'il faut utiliser la question 4.1.ii de la partie B : q+p est l'exposant du1er nombre de cette liste congru à 10^q (b) et distinct de q (p<>0), donc d'après l'équivalence précédente : 10^p congru à 1 (b). Comme q=0 vérifie , du coup toujours d'après 4.1.ii, c'est le plus petit exposant d'un nombre de la liste précédente qui est congru à un autre nombre (10^p) de la liste, donc comme il ne peut pas être plus petit, q=0.

mehdi-128
Membre Complexe
Messages: 2838
Enregistré le: 10 Déc 2006, 13:57

Re: Congruence

par mehdi-128 » 02 Juil 2017, 15:01

Pseuda a écrit:Bonjour,

Je pense qu'il faut utiliser la question 4.1.ii de la partie B : q+p est l'exposant du1er nombre de cette liste congru à 10^q (b) et distinct de q (p<>0), donc d'après l'équivalence précédente : 10^p congru à 1 (b). Comme q=0 vérifie , du coup toujours d'après 4.1.ii, c'est le plus petit exposant d'un nombre de la liste précédente qui est congru à un autre nombre (10^p) de la liste, donc comme il ne peut pas être plus petit, q=0.


Ah merci !

 

Retourner vers ✎✎ Lycée

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 332 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite
[phpBB Debug] PHP Warning: in file Unknown on line 0: Unknown: Failed to write session data (memcached). Please verify that the current setting of session.save_path is correct (172.16.100.103:11211)