Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
1527 connectés 

  FORUM HardWare.fr
  Emploi & Etudes
  Aide aux devoirs

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

 


 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

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

n°312027
pewillette
Posté le 28-12-2004 à 17:41:45  profilanswer
 

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.
mood
Publicité
Posté le 28-12-2004 à 17:41:45  profilanswer
 

n°312041
Library
Posté le 28-12-2004 à 18:43:50  profilanswer
 

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

n°312043
Library
Posté le 28-12-2004 à 18:55:50  profilanswer
 

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

n°312049
pewillette
Posté le 28-12-2004 à 19:02:44  profilanswer
 

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.
n°312051
pewillette
Posté le 28-12-2004 à 19:03:54  profilanswer
 

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.
n°312054
pewillette
Posté le 28-12-2004 à 19:06:48  profilanswer
 

...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.
n°312075
Library
Posté le 28-12-2004 à 19:35:21  profilanswer
 

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

n°312079
neojousous
Posté le 28-12-2004 à 19:38:35  profilanswer
 

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 :)

n°312085
Library
Posté le 28-12-2004 à 19:50:25  profilanswer
 

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

n°312153
pewillette
Posté le 29-12-2004 à 00:55:12  profilanswer
 

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.
mood
Publicité
Posté le 29-12-2004 à 00:55:12  profilanswer
 

n°312165
neojousous
Posté le 29-12-2004 à 02:59:02  profilanswer
 

- 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
n°312216
Library
Posté le 29-12-2004 à 11:23:06  profilanswer
 

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

n°312333
nazzzzdaq
Posté le 29-12-2004 à 18:34:49  profilanswer
 

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.

n°312428
Library
Posté le 29-12-2004 à 23:24:04  profilanswer
 

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

n°349984
cybertom87
Posté le 21-03-2005 à 22:49:55  profilanswer
 

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

n°350194
StarHunter
Posté le 22-03-2005 à 11:09:24  profilanswer
 

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

n°350230
Paulp
~, sweet ~
Posté le 22-03-2005 à 12:19:38  profilanswer
 

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

n°350233
StarHunter
Posté le 22-03-2005 à 12:22:37  profilanswer
 

J'accepte l'argument :D

n°353041
Profil sup​primé
Posté le 28-03-2005 à 01:15:50  answer
 

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

Aller à :
Ajouter une réponse
  FORUM HardWare.fr
  Emploi & Etudes
  Aide aux devoirs

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

 

Sujets relatifs
[Maths] Tableaux ExcelChoix de la LV1 en Maths Sup
La demission : quelques questions ....[eco/gest : maths] generateur, bases, lié, libre
[MATHS] Aide sur exponentielleRecherche programmeur pour poser quelques questions
Programme maths 1re année D'IUT GEAMPSI ARITHMETIQUE
INSA questions admission 
Plus de sujets relatifs à : [Maths type MathSup] 3 questions d'arithmétique


Copyright © 1997-2022 Hardware.fr SARL (Signaler un contenu illicite / Données personnelles) / Groupe LDLC / Shop HFR