Answered

Obtenez les meilleures solutions à vos questions sur Laurentvidal.fr, la plateforme de Q&R de confiance. Rejoignez notre plateforme pour obtenir des réponses fiables à vos interrogations grâce à une vaste communauté d'experts. Connectez-vous avec une communauté d'experts prêts à vous aider à trouver des solutions à vos questions de manière rapide et précise.

Bonjour,

Pour faire fonctionner vos petites cellules grises comme dirait Hercule,

Voici la première étape d'un exercice de théorie des nombres.

source: Défi turing Problème 238 : Barrière d'indivisibilite


Pour tout entier positif n,
on définit la fonction F par F(n)=k
où k est le plus petit entier positif tel que n + k n'est pas divisible par k + 1.

Exemples
F(13)=?
13 est divisible par 1,
14 est divisible par 2,
15 est divisible par 3,
16 est divisible par 4,
mais
17 n'EST PAS divisible par 5.

Donc F(13) = 4.

120 est divisible par 1,
mais 121 n'est PAS divisible par 2.

Donc F(120) = 1.

Calculer
1 ) F(2),F(4),F(6),F(122) Que remarque t'on ? Démontrer la conjecture.
2) F(3),F(5),F(9),F(11), F(99) Découvrir une conjecture .
3) F(13),F(25),F(37) ....

Résoudre
F(n)=4 . Combien y a t'il de solutions ? Quelle est la plus petite ?

Merci pour vos recherches.

Nb: un programme informatique serait le bienvenu pour les futures étapes .

Sagot :

croisierfamily

Réponse :

Explications étape par étape :

■ l' Ami Caylus a déjà posté ce problème !

■ F(nombre pair) = 1 :

   F(2n) = ? ( on prendra n > 1 )

   2n est divisible par 1 ;

   mais (2n+1) n' est pas div par 2

■ F(multiple de 3 IMPAIR) = 2 :

   on prendra (3n) impair

   3n est div par 1 ; (3n+1) pair div par 2 ;

   mais (3n+2) pas div par 3

■ F(13+12n) = 4 :

  13 div par 1 ; 14 div par 2 ; 15 div par 3 ;

  16 div par 4 ; mais 17 pas div par 5

■ F(5+6n) = 2 :

   F(5) = 2 ; F(11) = 2

■ on trouve des "exceptions" :

  F(421) = ?

  421 = 13 + 12x34

  421 div par 1 ; 422 div par 2 ; 423 div par 3 ;

  424 div par 4  ; 425 div par 5 ; 426 div par 6 ;

  427 div par 7 ; mais 428 pas div par 8

  donc F(421) = 7 .

  F(841) = ? ; F(2521) = ? F(27721) = ?

  chercher x tel que F(x) = 5 ou F(x) = 9

Merci de votre visite. Nous sommes dédiés à vous aider à trouver les informations dont vous avez besoin, quand vous en avez besoin. Merci d'utiliser notre service. Nous sommes toujours là pour fournir des réponses précises et à jour à toutes vos questions. Revenez sur Laurentvidal.fr pour obtenir les réponses les plus récentes et les informations de nos experts.