Arithmétique
Olympiades mathématiques, énigmes et défis
-
bitonio
- Membre Rationnel
- Messages: 764
- Enregistré le: 28 Mai 2006, 15:29
-
par bitonio » 24 Oct 2007, 19:44
Bonjour,
un petit problème pas très difficile pour faire fonctionner les neurones:
Etant donné un entier

, trouver un entier

tel que les n entiers consécutifs à

soient tous non premiers.
Formalisons car c'est pas très clair.
On se donne un entier k. Trouver

entier tel que

,

soit non premier
Par exemple pour 5, on doit trouver un entier a tel que a+1,a+2,a+3,a+4 et a+5 soient non premier
Voila :we:
-
Nightmare
- Membre Légendaire
- Messages: 13817
- Enregistré le: 19 Juil 2005, 17:30
-
par Nightmare » 24 Oct 2007, 19:48
Salut :happy3:
Je dirais
!+(n+2))
a0 = 6 non premier
a1=3!+3 non premier
a2=4!+4 non premier etc...
-
bitonio
- Membre Rationnel
- Messages: 764
- Enregistré le: 28 Mai 2006, 15:29
-
par bitonio » 24 Oct 2007, 19:56
Héhé. Il s'agit d'expliciter pour toute valeur de n un entier a tel que les n entier consécutifs à a sont non premiers . Je pense m'être mal exprimé :we: Le problème devient plus interessant là ^^
-
Nightmare
- Membre Légendaire
- Messages: 13817
- Enregistré le: 19 Juil 2005, 17:30
-
par Nightmare » 24 Oct 2007, 19:57
Oui en effet j'avais mal compris, au temps pour moi :happy3:
-
lapras
- Membre Transcendant
- Messages: 3664
- Enregistré le: 01 Jan 2007, 12:00
-
par lapras » 24 Oct 2007, 19:59
Salut,
tu veux dire
a0, a1,a2,....,an non premiers ou bien
(an-n) , (an - n+1), (an-n+2),...,an non premiers ?
je comprend pas ton énoncé :marteau:
-
bitonio
- Membre Rationnel
- Messages: 764
- Enregistré le: 28 Mai 2006, 15:29
-
par bitonio » 24 Oct 2007, 20:01
On se donne un entier k. Trouver

entier tel que

,

soit non premier
Par exemple pour 5, on doit trouver un entier a tel que a+1,a+2,a+3,a+4 et a+5 soient non premiers
-
lapras
- Membre Transcendant
- Messages: 3664
- Enregistré le: 01 Jan 2007, 12:00
-
par lapras » 24 Oct 2007, 20:05
Okay, merci pour l'exo ca va m'amuser !
Ca tombe bien demain j'ai une heure d'espagnol !
SVP, pour ceux qui donne les réponses mettez les en blanc,
Bonne soirée !
PS : En fait, un tel entier a existe il ? Je veux dire par la, l'énoncé assure t-il que ce réel a existe ?
-
yos
- Membre Transcendant
- Messages: 4858
- Enregistré le: 10 Nov 2005, 20:20
-
par yos » 24 Oct 2007, 20:14
Je dois être fatigué car selon moi Nightmare a répondu.
-
emdro
- Membre Complexe
- Messages: 2351
- Enregistré le: 11 Avr 2007, 16:37
-
par emdro » 24 Oct 2007, 20:15
Bonsoir,
en posant a=(k+1)!+1,
a+1 est divisible par 2
a+2 est divisible par 3
...
a+k est divisible par (k+1)
J'écris en blanc, je ne voudrais pas que Lapras s'ennuie en espagnol demain... :zen:
-
emdro
- Membre Complexe
- Messages: 2351
- Enregistré le: 11 Avr 2007, 16:37
-
par emdro » 24 Oct 2007, 20:18
yos a écrit:Je dois être fatigué car selon moi Nightmare a répondu.
Hello Yos,
moi aussi, j'ai pensé cela au début.
Mais il semble que dans son explication, pour chaque n, on a un an et un seul nombre composé (au lieu de n). C'est peut-être là la confusion...
-
bitonio
- Membre Rationnel
- Messages: 764
- Enregistré le: 28 Mai 2006, 15:29
-
par bitonio » 24 Oct 2007, 20:20
La solution de Nightmare semble marcher (j'ai pris un certain nombre de valeur)... J'avais pas du tout vu le problème comme ça, je vais vérifier mon raisonnement et vous tenir au courant :we:
-
Nightmare
- Membre Légendaire
- Messages: 13817
- Enregistré le: 19 Juil 2005, 17:30
-
par Nightmare » 24 Oct 2007, 20:21
Ah ben voila :lol3:
-
bitonio
- Membre Rationnel
- Messages: 764
- Enregistré le: 28 Mai 2006, 15:29
-
par bitonio » 24 Oct 2007, 20:23
j'avais fait un truc comme emdro. Et d'ailleurs je comprend toujours pas bien pourquoi la méthode de Nightmare fonctionne. Pfiou je suis bon pour le lit ce soir :zen:
-
bitonio
- Membre Rationnel
- Messages: 764
- Enregistré le: 28 Mai 2006, 15:29
-
par bitonio » 24 Oct 2007, 20:24
Effectivement ça marche très bien, et ca se voit même sans faire de calcul ^^
Bon mon olympiade était trop facile. Allez, je vais viser un peu plus haut pour la prochaine :D
-
lapras
- Membre Transcendant
- Messages: 3664
- Enregistré le: 01 Jan 2007, 12:00
-
par lapras » 24 Oct 2007, 20:34
J'ai trouvé un truc
Un nombre non premier a au moins 3 diviseurs
On peut utiliser une factorielle car dans cette factorielle y'aura un 2, un 3 etc..., et si on ajoute un nombre 2, ou un nombre 3, etc... ca sera divisible par 2, par 3.... (on le met en facteur)
exemple :
1*2*3 + 3 divisible par 3 et n'est pas premier (sous la forme de 3k avec k>1)
Si on prend une factorielle assez grande qui contient tous les nbrs de 1 à k,
ainsi avec a_k = k! + 1
ca marche
le +1 à la fin car si a_k = k! et qu'on prend prend a_k +1, on pourra pas dire grand chose sur la divisibilité
alors que si a_k = k! + 1, alors a_k +1 sera divisible par 2
Voila, es ce bon ?
merci :d
-
lapras
- Membre Transcendant
- Messages: 3664
- Enregistré le: 01 Jan 2007, 12:00
-
par lapras » 24 Oct 2007, 20:35
Bitonio : pourrais tu viser dans une équation diophantienne la prochaine fois ? J'adore ca :ptdr:
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 43 invités