Forum des amateurs de maths
Vous souhaitez réagir à ce message ? Créez un compte en quelques clics ou connectez-vous pour continuer.


Aide pour les futurs mathématiciens
 
AccueilAccueil  PortailPortail  RechercherRechercher  Dernières imagesDernières images  S'enregistrerS'enregistrer  Connexion  

 

 un défit

Aller en bas 
2 participants
AuteurMessage
aannoouuaarr
Maître



Masculin Nombre de messages : 154
Age : 35
Localisation : meknes
Date d'inscription : 14/11/2006

un défit Empty
MessageSujet: un défit   un défit EmptyLun 26 Mar 2007, 19:30

montrer que quelque soit les entiers naturels n et m , il existe n entiers naturels consécutifs qui sont divisibles par plus de m nombres premiers distincts
Revenir en haut Aller en bas
pco
Expert sup



Masculin Nombre de messages : 678
Date d'inscription : 06/06/2006

un défit Empty
MessageSujet: Re: un défit   un défit EmptyMer 28 Mar 2007, 06:31

Bonjour,

Ce me semble aisé par récurrence sur n :

n = 1: Soient p1, p2, ... , p_m m nombres premiers distincts. Prendre p1p2p3...p_m.

n quelconque. Supposons n nombres a+1,a+2,....,a+n tels que a+1 soit divisible par p0 ... p_(m-1), a+2 par p_m .... p_(2m-1), a+3 par p_2m ... p_(3m-1) .... tous les p_i étant distincts.

Soit P = p0 p1 p2 ... p_(mn-1)
Soient p_mn, p_(mn+1), ... , p_((n+1)m-1) m nombres premiers distints des mn déjà utilisés.

On va considérer les n+1 nombres consécutifs : a+1+kP, a+2+kP, ..., a+n+1+kP, avec un k à déterminer.
Les n premiers nombres sont bien tous divisibles chacun par m nombres premiers distincts.

Il suffit donc de déterminer k tel que a+n+1+kP = 0 [p_mn p_(mn+1), ... , p_(mn + m-1)]
Et cela est aisé puisque P est premier avec p_mn p_(mn+1), ... , p_(mn + m-1) :
il existe donc k0 tel que k0 P =1 [p_mn p_(mn+1), ... , p_(mn + m-1)]
Il suffit alors de prendre k = -k0(a+n+1) [p_mn p_(mn+1), ... , p_(mn + m-1)] pour avoir le résultat.


exemple :
=======
m=2, n=3
étape n=1 : prendre 2 nombres premiers , par exemple 2 et 3
6 vérifie la demande

étape n=2 : prendre 2 autres nombres premiers, par exemple 5 et 7 et chercher k tel que :
6+1+6k = 0 [35]
on a k0=6 : 6*6=1 [35] ==>k= -7k0 = 28
174, 175 vérifient la demande

étape n=3 : prendre 2 nouveaux nombres premiers, par exemple 11 et 13
chercher k tel que :
175+1+k*2*3*5*7 = 0[11*13]
on a k0= 111 (car 111*210 = 1 [143]) ==> k = -176*111 [143] ==> k = 55 ==> le dernier nombre de la suite est 176 + 55*210 = 11726
==> 11724, 11725 et 11726 vérifient la demande :
11724 est divisible par 2 et 3
11725 est divisible par 5 et 7
11726 est divisible par 11 et 13



--
Patrick
Revenir en haut Aller en bas
 
un défit
Revenir en haut 
Page 1 sur 1
 Sujets similaires
-
» défit 1
» défit 2
» une suite rien que por les crack!!!
» défit
» un defit

Permission de ce forum:Vous ne pouvez pas répondre aux sujets dans ce forum
Forum des amateurs de maths :: Olympiades :: Arithmétiques-
Sauter vers: