Question d'arithmétique.

Bonjour

Soit $c<a<b$ des entiers naturels et soit $T$ le sous-monoïde de l'ensemble des rationnels positifs engendré par l'intervalle $[b/a,b/(a-c)]$.
Quel est le plus petit entier de $T$ ?

Merci pour vos réponses.

Réponses

  • Bonjour, c'est trouver le plus petit entier dans $[\frac{b}{a},\frac{b}{a-c}]$ Non.?


    Edit, Non
  • Ça sera un petit algo ($90\%$). Donc $b=\alpha a+r$ division euclidienne $r<a$, $(r\neq 0)$ si $b\ge(a-c)(\alpha+1)$ alors l'entier minimal est $\alpha+1$. Sinon le générateur s'écrit $[\alpha +s,\alpha+q]$, les parties $s$ et $q$ fractionnaires $<1$. S'il exist $y$ entier minimal tel que $s\le \dfrac{1}{y}\le q$ l'entier minimal est $y\alpha+1$ sinon tu mets $s\le \dfrac{2}{y}\le q$ ainsi de suite et tu arrives à $y\alpha+i$.
  • Merci Tonm pour ta réponse.
Connectez-vous ou Inscrivez-vous pour répondre.