logo

probleme d'arithmétique


premièreprobleme d'arithmétique

#msg1948103 Posté le 09-08-08 à 00:36
Posté par Profilzelorac zelorac

rebonjour

Je re-pose donc ici avec beaucoup de joie et de bonne humeur le premier excercice sur lequel ma cervelle se heurte désespérément!

Il s'agit d'un excercice sur les bases.

1. Quelle est la plus petite base b dans laquelle n s'écrit 254? Que vaut alors n en base 10 ?
Alors pour cette question ci AUCUNE IDEE de comment parvenir à la réponse ! Alors si quelqu'un pouvait juste m'indiquer le chemin à suivre ( un indice ) peut etre me sentirai-je éclairée...

2. Un entier naturel s'écrit xy en base 5 et yx en base 7. Déterminer ce nombre dans le systeme décimale.
Pour celui là, j'avais commencer à tout convertir dans le systeme décimale:

xy base 5 donnait 5x+y et yx base 7 donnait 7y +x. je pensais que çà me mènerai à quelque chose mais surprise ma logique infatigable s'en est arrétée là.

Voila. Je crois que c'était tout pour cette partie de l'excercice ( et de mes fabuleux problemes^^).

Je vous souhaite à tous de nouveau UNE TRES BONNE NUIT et un excellent week end!!
re : probleme d'arithmétique #msg1948135 Posté le 09-08-08 à 01:41
Posté par ProfilPloufPlouf06 PloufPlouf06

Bonjour,

1) Déjà on peut tout de suite écarter les bases 1,2,3,4 et 5, car le nombre proposé contient le chiffre 5.
La plus petite base est donc la base 6 et vaut donc en base 10 :
\bar{254}^{}^{_{6}}=6^2\times 2 + 6\times 5 + 4=72+30+4=\red\fbox{\bar{106}^{}^{_{10}}

2) Comme tu l'as remarqué, on peut déterminer que l'entier naturel "n" recherché est tel que :

\left{\bar{n}^{}^{_{5}}=xy \Leftrightarrow \bar{n}^{_{10}}=5x+y\\\bar{n}^{}^{_{7}}=xy \Leftrightarrow \bar{n}^{_{10}}=7y+x.

Donc on a : 5x+y=7y+x \Leftrightarrow 4x-6y=0 \Leftrightarrow\blue\fbox{2x-3y=0}  (E).
Par exemple x=3 et y=2 marche, ce qui nous donne notre entier naturel : 4$\red\fbox{n=17}

En espérant t'avoir aidé

------------------------------------------------------------------------------------------------------------------

Je voulais pas trop développer vu que je vois que tu es en première et que tu t'avances certainement pour l'an prochain. Cependant, on peut vérifier que l'entier naturel que l'on a trouvé est bien le seul possible :

On doit donc résoudre l'équation à deux inconnues dans \mathbb{Z}^2 \blue\fbox{2x-3y=0}. Il y a des solutions d'après le théorème de Bézout car 2 et 3 sont premiers entre eux.
On a le couple (x_0;y_0)=(3;2) qui est solution évidente. On a donc :
\left{2x-3y=0\\2x_0-3y_0=0\Rightarrow 2x-3y=2x_0-3y_0 \Leftrightarrow 2(x-x_0)=3(y-y_0).
D'après le théorème de Gauss, on a donc : \left{x=3k+x_0=3k+3=3(k+1)\\y=2k'+y_0=2k'+2=2(k'+1) avec (k;k')\in\mathbb{Z}^2.

En reportant dans (E), on obtient k=k', donc finalement l'ensemble des couples d'entiers relatifs (x;y) est : \red\fbox{S=\{3(k+1);2(k+1)|k\in\mathbb{Z}\}}.

Comme on cherche un entier naturel, on finit en résolvant le système suivant :

\left{5(3(k+1))+2(k+1)\ge 0\\7(2(k+1))+3(k+1)\ge 0 \Rightarrow\blue\fbox{k\ge -1}.

* Si on prend k=-1, on obtient alors x=y=0 \Leftrightarrow n=0 qui conviendrait éventuellement à l'énoncé car s'écrit bien comme demandé dans les bases 5 et 7.

* Si on prend k=0, on obtient la solution déjà vue n=17.

* Si on prend k=1, on obtient \rm x=6 et y=4 soit n=34. Convertissons-le alors dans les bases 5 et 7 :

\green\fbox{\bar{34}^{}^{_{10}}=7\times 4+6=\bar{46}^{_{7}}} et \green\fbox{\bar{34}^{}^{_{10}}=5^2+5+4=\bar{114}^{_{5}}}.

On constate alors que l'énoncé n'est plus respecté car en base 5 il faut trois chiffres pour écrire le nombre cherché.

Par conséquent, le nombre trouvé n=17 (et éventuellement n=0) est la seule solution au problème posé.

Voilà si tu as des questions n'hésite pas
re : probleme d'arithmétique #msg1948220 Posté le 09-08-08 à 09:27
Posté par Profilplumemeteore plumemeteore

bonjour Zelorac et Ploufplouf
problème 2.
on a donc 2x-3y = 0; donc 2x = 3y
x est un multiple de 3 différent de 0 et inférieur à 5, puisqu'il doit servir à écrire un nombre en base 5; x = 3
2*3 = 3y; y = 6/3 = 2
32 en base = 5 = 17 en base 10; 23 en base 7 = 17 en base 10
la solution est unique
re : probleme d'arithmétique #msg1948357 Posté le 09-08-08 à 14:59
Posté par Profilzelorac zelorac

merci beaucoup ploufplouf et plumereore! Je n'aurai jamais trouvé la clef du probleme toute seule... il va falloir que je relise bien pour comprendre mais en tout cas c'est très gentil de votre part de prendre du temps pour me répondre!
re : probleme d'arithmétique #msg1948375 Posté le 09-08-08 à 15:27
Posté par ProfilPloufPlouf06 PloufPlouf06

Y a pas de quoi

Répondre à ce sujet

réservé Seuls les membres peuvent poster sur le forum !

Vous devez être connecté pour poster
attention Un modérateur est susceptible de supprimer toute contribution qui ne serait pas en relation avec le thème de discussion abordé, la ligne éditoriale du site, ou qui serait contraire à la loi.

  • Ce topic

    imprimer Imprimer
    réduire la tailleRéduire   /   agrandir la tailleAgrandir

    Pour plus d'options, connection connectez vous !
  • Fiches de maths

    * fiches de niveau première
    47 fiches de mathématiques en première disponibles.


cours particuliers - cours de maths haut de pagehaut Retrouvez cette page sur ilemaths l'île des mathématiques
© Tom_Pascal & Océane 2008