Arithmetique concours general

[Mikou]

Voila le premier exercice du C.G mathématiques 2006, selon moi il na rien a faire dans une telle épreuve étant donné la simplicité, bref je le soumet aux membres du forum, un peu d'émulation .... :happy3:

Si n est un entier naturel strictement positif on note sont écriture décimale; les entiers sont compris entre 0 et 9, de plus
On note q un entier fixé compris au sens large entre 0 et 9, notons
On note la fonction qui a n associé l'entier
On definie la suite la suite de premier terme dont le lien de récurrence est


1°) vérifier que . En déduire que
2°)
a- montrer que si m > p, alors
b- en déduire que pour tout entier n, il existe un entier j tel que
3°)
a-montrer que si m < p, alors
b-en déduire que pour tout n la suite est périodique a partir d'un certain rang
4°)Établir que pour tout entier n, est congru a q*n modulo p
5°)Pour quelles valeurs de q la fonction admet des points fixes autres que p? Quels sont alors ces points fixes ?
6°)Montrer, que pour des choix convenables de q, la suites associée a un entier n, fournit des critères des divisibilité de n par 9,19,13,29,49 et 7. Énoncer ces critères.

Bonne chance :happy3:

[Mikou]

personne ne veut esquiser une reponse ?

[nyafai]

allez en ce moment, j'ai un peu de temps.

1) on a :



et :



car p+1=10q

pour q différent de 0 p=10q-1 donne a0=9 et

2)a)on a :
car
et comme pp alors nj est une suite strictement décroissante par a) (car nj+1=f(nj)<nj)) les nj, seraient donc tous distincts, en nombre infini et compris entre p et n, d'ou la contradiction
3)a) on a :
car a0-10<-1 et comme m-p<0, on a le résultat

pour la b ca me parait clair vu qu'il ya un nombre fini d'entiers entre 0 et p et qu'on repassera donc forcément en un entier qu'on a déja visité en appliquant fq plusieurs fois et à partir de lui , on tourne en boucle mais j'ai la flemme de continuer et de montrer ca proprement. (j'imagine qu'il faudrait faire un raisonnement par l'absurde encore)
je ferai peut-etre la suite une autre fois :happy2:

à plus

[Mikou]

pour la b) c'est exact mais ca ne constitue qu'une partie seulement de la reponse, tu demontre en effet lexistance de j tel que mais il ya une restriction sur j, en effet c'est le meme que dans lecriture decimale de n, tu a donc

Pour la b en gros c'est ca meme si c'est assez mal redigé :happy3:

[Mikou]

je prend le signe = comme etant le signe congruence pour la 4 ( qq1 connait-il la commande latex ? )

?

comme pa_0 est congru a 0 modulo p, on aurait donc
?
soit
?
c'est qui est vrai donc pour tout n est congru a q*p modulo p

[Nightmare]

Bonjour Mikou

\equiv entre les balises TeX



:happy3:

[Mikou]

merci bien nightmare :happy3:

[nyafai]

pour la b) c'est exact mais ca ne constitue qu'une partie seulement de la reponse, tu demontre en effet lexistance de j tel que mais il ya une restriction sur j, en effet c'est le meme que dans lecriture decimale de n, tu a donc

en fait je comprends pas trop le problème de ma démo : j'ai bien démontré qu'il existe un j tel que nj9) )ou q=1.

p divisible par 3 et a0=3 ou 6 (divisible par 3 et a09) :

ce n'est possible que pour q=4 (alors p=39 divisible par 3) ou q=7( alors p=69=3*23).
Les invariants de f4 sont donc 3p/9=13 et 6p/9=26 et p=39
les invariants de f7 sont donc 3p/9=23 et 6p/9=46 et p=69

q=1
alors p=9 et les invariants de f1 sont:
1,2,3,...7,8,9

pour tout les autres q, le seul invariant est p.


6) On peut démontrer que "n est divisible par a si et seulement si tous les nk sont également divisibles par a pour un q convenable adapté à a"

je mets ici la liste des q qui conviennent pour le a correspondant :
a=9 : q=1
a=19 : q=2
a=13 : q=4
a=29 : q=3
a=49 : q=5
a=7 : q=5

je ne vais faire la démo que pour par exemple a=13 parce que pour les autre a ,c'est analogue:

il suffit de montrer que si n est divisible par 13, alors est divisible par 13 et une récurrence immédiate montre que tous les nk sont divisibles par 13

soit n divisible par 13
on a : par 4)
et : car n divisible par 13
d'où divisible par 13

ainsi si on veut voir si 143 est divisible par 13, on fait f4(143)=14+4*3=26 qui est bien divisible par 13 donc d'après mon critère, 143 est bien divisible par 13.
voilou s'il y a des erreurs où s'il ya besoin de plus de détails sur les passages où j'ai été un peu vite no problem
A plus

edit : j'avais fait une erreur dans mon 5) mais je pense que cette solution-la est bonne

[Mikou]

le i est le meme que celui de dans lecriture decimale de n

[nyafai]

je pense que c'est un hasard si ils ont appelé le j de la question 2b comme celui de la représentation de n en (aj). En relisant l'énoncé, je me dis qu'ils auraient aussi bien pu l'appeler k, d'autant plus qu'ils ne font pas allusion au fait qu'il s'agit du même j que dans la représentation de n. Donc, à mon avis, ma démonstration suffit. Mais si tu arrives à le démontrer avec 0à plus

[Mikou]

Non, je dois bien avoué que c'est le seul point de l'exo ou je chute. Tu as raison c'est ambigue mais normalement c'est le meme que dans lecriture decimale. J'ai essayer avec qq valeures et ca a tjs marché