[Maths type MathSup] 3 questions d'arithmétique

3 questions d'arithmétique [Maths type MathSup] - Aide aux devoirs - Emploi & Etudes

Marsh Posté le 28-12-2004 à 17:41:45    

Bonsoir,
 
Alors que j'essaie de me remettre un peu au taf j'ai comme qui dirait du mal à démarrer sur 3 questions en arithmétique, je cite :
 

Citation :


- Trouver le plus petit entier naturel qui divisé respectivement par 8, 15, 18 et 24 donne respectivement comme reste 7, 14, 17 et 23.
 
- Pour tout n€N, déterminer le reste de la division par 8 de 7^n + 1.
 
- Trouver l'ensemble des entiers n tels que n=4[6] et n=7[9].


Le "=" correspond ici au signe "congru à".
 
Pour la première question j'imagine bien l'idée suite à l'établissement d'une liste, mais je ne vois pas comment faire mathématiquement parlant.
 
Si quelqu'un peut me filer un coup de main :hello: ! Merci d'avance :jap:


---------------
C'est à une demi-heure d'ici. J'y suis dans dix minutes.
Reply

Marsh Posté le 28-12-2004 à 17:41:45   

Reply

Marsh Posté le 28-12-2004 à 18:43:50    

je dirais :
 
n=8k-1
n=15m-1
n=18p-1
n=24q-1
 
en soustrayant les équations 2 à 2, tu obtiens que (pour la première et la deuxième) k divisible par 15 et m divisible par 8
en tout :  
k divisible par 5, 9
m divisible par 3, 8
p divisible par 4, 5
q divisible par 3, 5
 
le plus petit k est k=45
ce qui donne m=24, p=20, q=15, tout est ok
donc n=359
 
j'ai la réponse, mais je trouve pas la méthode géniale

Reply

Marsh Posté le 28-12-2004 à 18:55:50    

la deuxième est plus simple :
7=-1[8]
donc 7^n=-1^n[8]
donc 7^n+1=-1^n + 1 [8]
 
la troisième aussi :  
n=6p+4
n=9q+7
de la première, on tire n divisible par 2 donc 2q+1 divisible par 2. Donc n=18q'-2
c'est ça la réponse, mais il me manque un argument correct

Reply

Marsh Posté le 28-12-2004 à 19:02:44    

Library a écrit :

je dirais :
 
n=8k-1
n=15m-1
n=18p-1
n=24q-1
 
en soustrayant les équations 2 à 2, tu obtiens que (pour la première et la deuxième) k divisible par 15 et m divisible par 8
en tout :  
k divisible par 5, 9
m divisible par 3, 8
p divisible par 4, 5
q divisible par 3, 5
 
le plus petit k est k=45
ce qui donne m=24, p=20, q=15, tout est ok
donc n=359
 
j'ai la réponse, mais je trouve pas la méthode géniale


 
Merci pour celle-ci, j'avais en effet pensé et écrit les équations mais pas poussé le raisonnement assez loin ;)


---------------
C'est à une demi-heure d'ici. J'y suis dans dix minutes.
Reply

Marsh Posté le 28-12-2004 à 19:03:54    

Library a écrit :

la deuxième est plus simple :
7=-1[8]
donc 7^n=-1^n[8]
donc 7^n+1=-1^n + 1 [8]


 
Pour la troisième, je suis d'accord.
 
Par contre pour la deuxième, attention :
 
Il ne s'agissait pas de "la division de 8 par 7^(n+1)" (j'aurai mis des parenthèses comme ici), mais de :
 

Citation :

la division de 8 par 7^n + 1

! ;)


---------------
C'est à une demi-heure d'ici. J'y suis dans dix minutes.
Reply

Marsh Posté le 28-12-2004 à 19:06:48    

...Ceci dit en me basant sur ton raisonnement j'ai trouvé quand-même pour la deuxième :bounce: !
 
Merci beaucoup à tous pour votre aide :jap:


---------------
C'est à une demi-heure d'ici. J'y suis dans dix minutes.
Reply

Marsh Posté le 28-12-2004 à 19:35:21    

j'avais bien compris les signes et mon résultat est correct normalement

Reply

Marsh Posté le 28-12-2004 à 19:38:35    

Vous faites bcp d'arithmétique en math sup? On vient de finir sa en spé math (term) cette année. Content de voir que sa resservira plus tard ckon vient de faire :)

Reply

Marsh Posté le 28-12-2004 à 19:50:25    

non y en a pas tellement, mais le type de raisonnement est interessant

Reply

Marsh Posté le 29-12-2004 à 00:55:12    

neojousous a écrit :

Vous faites bcp d'arithmétique en math sup? On vient de finir sa en spé math (term) cette année. Content de voir que sa resservira plus tard ckon vient de faire :)


 
Yep, je suis en prépa intégrée personnellement et on disons qu'on en a fait 2 chapitres ;)  
 
C'est vrai que c'est toujours sympa d'avoir fait Spé Maths ça aide un peu :p


---------------
C'est à une demi-heure d'ici. J'y suis dans dix minutes.
Reply

Marsh Posté le 29-12-2004 à 00:55:12   

Reply

Marsh Posté le 29-12-2004 à 02:59:02    

- Trouver l'ensemble des entiers n tels que n=4[6] et n=7[9].  
n = 6k + 4
n = 9k' + 7
6k + 4 = 9k' + 7
6k - 9k'= 3  
C'est une équation de diophante de type ax + by = c
Ya plus qu'a la résoudre classiquement.
Si jme suis planté c pas grave je suis qu'en term et il est 3h du mat! ;)


Message édité par neojousous le 29-12-2004 à 03:00:42
Reply

Marsh Posté le 29-12-2004 à 11:23:06    

oui c'est ce genre de choses, mais je me souviens plus comment on fait, ca remonte trop :D

Reply

Marsh Posté le 29-12-2004 à 18:34:49    

Pour la première question, on peut voir le problème de la manière suivante:
n = 8i+7 = 8(i+1)- 1
n = 15j + 14 = 15(j+1) - 1
n = 18k + 17 = 18(k+1) - 1
n = 24l + 23 = 24(l+1) - 1
Donc n+1 doit être le ppcm de 8, 15, 18, 24.
8 = 2^3
15 = 3 x 5
18 = 2 x 3^2
24 = 2^3 x 3
par conséquent, ppcm(8,15,18,24) = 2^3 x 3^2 x 5 = 360 = n+1
=> n = 359
 
Pour la deuxième question la démo de Library est parfaite, cependant, en français celà donne:
"le reste de la division par 8 de 7^n + 1 est 2 lorsque n est pair et 0 lorsque n est impair"
 
Pour la troisième question, on peut écrire
n + 2 = 6q = m
n + 2 = 9q'= m
donc l'ensemble des m est la classe d'équivalence 0 dans(Z/6Z) ^ Z/9Z = Z/ppcm(6,9)Z = Z/18Z. (je crois à vérifier)
donc n représente la classe d'équivalence de 16 dans Z/18Z.

Reply

Marsh Posté le 29-12-2004 à 23:24:04    

c'est un peu plus propre que mes démos :D
ca s'oublie vite les maths...

Reply

Marsh Posté le 21-03-2005 à 22:49:55    

C'est marrant ma cousine fait ça aussi en 6ème !
enfin la division euclidienne quoi :d

Reply

Marsh Posté le 22-03-2005 à 11:09:24    

Je suis en prepa integree a l'insa et j'ai jamais bosser sur les nombres premiers. Ca doit etre une des rares choses qu'on a pas en commun avec un programme de prepa normale Oo

Reply

Marsh Posté le 22-03-2005 à 12:19:38    

StarHunter a écrit :

Je suis en prepa integree a l'insa et j'ai jamais bosser sur les nombres premiers. Ca doit etre une des rares choses qu'on a pas en commun avec un programme de prepa normale Oo


C'est parce qu'en prepa integrée, on voit des trucs utiles pour le métier d'ingénieur, en prépa classique, ils voient des trucs utiles pour les concours  :D

Reply

Marsh Posté le 22-03-2005 à 12:22:37    

J'accepte l'argument :D

Reply

Marsh Posté le 28-03-2005 à 01:15:50    

c'est du programme du maths sup ca? o_O
Car premiere question c'est congru a -1 par tous les modullo donné, donc c'est ppcm(...)-1, question 2 a déjà ete traié de mainère parfaitement simple, question 3 les n cherchés sont tels que n+2 soit congru a 0 modulo 6 et 9, donc n=k*PPCM(6,9)-2=18k-2 (k€Z)
Je suis qu'en TS (spé maths evidemment, sinon je connaitrais pas l'arithmétique) et je trouve ca assez simple...
 
edit: bon le sujet est vieux j'aurais pas du upper a nouveau..


Message édité par Profil supprimé le 28-03-2005 à 01:16:57
Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed