Arithmétique

Olympiades mathématiques, énigmes et défis
bitonio
Membre Rationnel
Messages: 764
Enregistré le: 28 Mai 2006, 15:29

Arithmétique

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

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:

 

Retourner vers ⚔ Défis et énigmes

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 43 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite