Répondre à la discussion
Affichage des résultats 1 à 5 sur 5

Diviser un nombre de k chiffre




  1. #1
    Bartoutatis

    Diviser un nombre de k chiffre

    Bonjour,

    Voila mon problème : Soit un nombre décimale I_k= 11111...1 avec un nombre k de 1. Peut-on trouver k tel que I_k soit divisible par un certains nombre A ?

    Celui fait quelques temps maintenant que je planche dessus, j'ai fais plusieurs tentatives, reformulation en terme série géométrique, congruence, décomposition en facteurs premiers, je n'arrive cependant à rien. Auriez-vous un indice à me donner, une voie à explorer ? (PAS LA SOLUTION SVP)

    Merci

    -----


  2. Publicité
  3. #2
    choom

    Re : Diviser un nombre de k chiffre

    Bonjour.
    Il me semble, intuitivement : je peux me tromper, que ce que tu cherches est une formule autre que récursive ( comme le sont les cribles dérivés d’Erathostène) pour déterminer les nombres premiers.
    Dans ce problème-ci, I_k est construit comme ( I_k-1 x 10 ) + 1 .
    Or le même problème existe déjà pour des nombres successifs I_k = I_k-1 + 1
    Cela doit faire quelques siècles que des mathématiciens recherchent celà, non ?
    Choom

  4. #3
    gg0

    Re : Diviser un nombre de k chiffre

    Bonjour.

    Ta question est classique. En général, on considère le nombre Ik+1 qui a une écriture mathématique simple. Donc ce que tu as appelé "reformulation en terme série géométrique", puis la suite des restes modulo A des différents numérateurs.

    J'imagine que tu as déjà mis de côté le cas A pair.

    Cordialement


  5. #4
    minushabens

    Re : Diviser un nombre de k chiffre

    ces nombres sont appelés "repunit" (repeated unit)

  6. #5
    eudea-panjclinne

    Re : Diviser un nombre de k chiffre

    Citation Envoyé par Bartoutatis
    Soit un nombre décimale I_k= 11111...1 avec un nombre k de 1. Peut-on trouver k tel que I_k soit divisible par un certains nombre A ?
    si k=np, n et p entiers naturels, distincts de 1, alors I_k est divisible par (10^n-1)/9 =I_n et par (10^p-1)/9=I_p.

  7. A voir en vidéo sur Futura

Discussions similaires

  1. Nombre de chiffre
    Par Huntere dans le forum Mathématiques du supérieur
    Réponses: 4
    Dernier message: 05/09/2014, 14h29
  2. Nombre de chiffre après la virgule
    Par aydimourad dans le forum Mathématiques du supérieur
    Réponses: 5
    Dernier message: 26/07/2010, 12h10
  3. Nombre de suite possible de p chiffre sur n chiffre
    Par Cuthalion dans le forum Mathématiques du collège et du lycée
    Réponses: 9
    Dernier message: 07/01/2010, 19h49
  4. n-ième chiffre d'un nombre exposant x ?
    Par zoonel dans le forum Mathématiques du supérieur
    Réponses: 1
    Dernier message: 01/04/2008, 13h04
  5. Nombre de chiffre de l'expression 2^n
    Par Bleyblue dans le forum Mathématiques du supérieur
    Réponses: 16
    Dernier message: 13/10/2004, 20h39