 |
#1 - 31-10-2011 10:44:53
- MthS-MlndN
- Hors d'u-Sage
- Enigmes résolues : 49
- Messages : 12,414E+3
- Lieu: Rouen
Basse et primalité : 11121 est-il un nombre premier ?
Un micro-problème inspiré d'un exercice trouvé sur Futura-Sciences :
Existe-t-il une base dans laquelle 11121 est un nombre premier ?
Bien entendu, pas de case réponse pour celle-là 
Podcasts Modern Zeuhl : http://radio-r2r.fr/?p=298
#2 - 31-10-2011 11:19:51
- Franky1103
- Elite de Prise2Tete
- Enigmes résolues : 49
- Messages : 3230
- Lieu: Luxembourg
Base et primalité : 11121 est-il un nombre prmeier ?
#3 - 31-10-2011 11:33:38
- scarta
- Elite de Prise2Tete
- Enigmes résolues : 49
- Messages : 1971
Base et primalité : 11121 est-il un nombr epremier ?
En base b, 11121 vaut 1+2b+b^2+b^3+b^4
1+2b+b^2+b^3+b^4 = (b+1)(b^3+b+1)
Du coup, en base b, le nombre 11121 est un multiple de (b+1). Comme ni (b+1), ni (b^3+b+1) ne peut valoir 1, alors 11121 en base b est forcément un nombre composé.
#4 - 31-10-2011 11:52:55
- gwen27
- Elite de Prise2Tete
- Enigmes résolues : 49
- Messages : 6,039E+3
Base et primalité : 11121 et-il un nombre premier ?
non, car n^4+n^3+n^2+2n+1 = (n+1)(n^3+n+1)
#5 - 31-10-2011 12:30:13
- Klimrod
- Elite de Prise2Tete
- Enigmes résolues : 40
- Messages : 4053
- Lieu: hébesphénorotonde triangulaire
nase et primalité : 11121 est-il un nombre premier ?
Hello,
Amusant, ton petit problème !
En base n, le nombre 11121 vaut n4+n3+n2+2n+1, soit n3(n+1)+(n+1)2, donc (n3+n+1)(n+1).
On voit donc que quelle que soit la base n, le nombre 11121 est divisible par n+1 et donc ne peut pas être premier.
Klim.
J'ai tant besoin de temps pour buller qu'il n'en reste plus assez pour bosser. Qui vit sans folie n'est pas si sage qu'il croit.
#6 - 31-10-2011 13:30:41
- masab
- Expert de Prise2Tete
- Enigmes résolues : 44
- Messages : 971
base et prumalité : 11121 est-il un nombre premier ?
Il n'existe pas de base b dans laquelle 11121 est premier. En effet dans une telle bas 11121 représente le nombre b4+b3+b2+2b+1 Or ce polynôme est égal à (b+1)(b3+b+1)
#7 - 31-10-2011 13:35:04
- TiLapiot
- Expert de Prise2Tete
- Enigmes résolues : 16
- Messages : 852
- Lieu: au terrier ;^)
base et primalité : 11121 est-il un nomvre premier ?
Soit a la base recherchée, avec a≥3. 11121(a)=a+4∑i=0ai=(1+a)+(a+a2+a3+a4) Or a+a2+a3+a4 est un polynôme divisible par a mais le 1er membre (1+a) n'est pas divisible par a 
Par contre, a+a2+a3+a4=(1+a)(a+a3), donc 11121(a) est toujours divisible par (a+1), donc il ne sera jamais premier.
Merci Mathias pour cette micro P²T, moi j'ai jamais autant joué avec Latex 
#8 - 31-10-2011 14:13:07
- bidipe
- Elite de Prise2Tete
- Enigmes résolues : 49
- Messages : 1126
- Lieu: Côte basco-landaise
base et orimalité : 11121 est-il un nombre premier ?
Je vais peut-être répondre une ânerie, mais non... quellle que soit la base, ce nombre sera, converti en base 10, un multiple de 3
========>[] va se cacher si c'est une grosse bêtise
#9 - 31-10-2011 14:27:10
- Vasimolo
- Le pâtissier
- Enigmes résolues : 49
- Messages : 5,433E+3
Base et prrimalité : 11121 est-il un nombre premier ?
En base a , ¯11121=1+2a+a2+a3+a4=(1+a)(1+a+a3) .
C'est mal barré pour faire un nombre premier 
Vasimolo
#10 - 31-10-2011 14:42:15
- rivas
- Elite de Prise2Tete
- Enigmes résolues : 48
- Messages : 1106
- Lieu: Jacou
base zt primalité : 11121 est-il un nombre premier ?
Soit a un nombre entier au moins égal à 2.
11121 écrit en base a vaut: a4+a3+a2+2a+1=a5−1a−1+a=a5−1+a2−aa−1
Or a5−1+a2−a=(a−1)(a+1)(a3+a+1)
Donc 11121 vaut: (a+1)(a3+a+1) et n'est donc pas premier.
En base 10: 11121=11*1011
Amusant. Merci.
#11 - 31-10-2011 14:44:01
- Nicouj
- Professionnel de Prise2Tete
- Enigmes résolues : 27
- Messages : 330
base et primalité : 11121 eqt-il un nombre premier ?
en base b >2, 11121 = 1 + 2b + b^2 + b^3 + b^4 = (1+b) + (b+b^2) + (b^3 + b^4) = (1+b) *( 1 +b + b^3). Toujours divisible par 1+b>1 et 1 +b + b^3>1.
Enfin dans une base entière en tout cas.
#12 - 31-10-2011 15:29:33
- shadock
- Elite de Prise2Tete
- Enigmes résolues : 39
- Messages : 3334
Base et primalité : 11121 est-il u nombre premier ?
"L'expérience est une lanterne qui n'éclaire que celui qui la porte." L-F. Céline
#13 - 31-10-2011 16:58:30
- MthS-MlndN
- Hors d'u-Sage
- Enigmes résolues : 49
- Messages : 12,414E+3
- Lieu: Rouen
Base et primalité : 1121 est-il un nombre premier ?
Podcasts Modern Zeuhl : http://radio-r2r.fr/?p=298
#14 - 31-10-2011 17:19:19
- rivas
- Elite de Prise2Tete
- Enigmes résolues : 48
- Messages : 1106
- Lieu: Jacou
base et prumalité : 11121 est-il un nombre premier ?
Euh??? Pourquoi un "au moins" en trop?
#15 - 31-10-2011 18:09:30
- MthS-MlndN
- Hors d'u-Sage
- Enigmes résolues : 49
- Messages : 12,414E+3
- Lieu: Rouen
Base et primalité : 11121 est-ill un nombre premier ?
Parce qu'on ne peut pas écrire le nombre 11121 en base 2, je crois ^^
Podcasts Modern Zeuhl : http://radio-r2r.fr/?p=298
#16 - 31-10-2011 18:46:39
Base et primalité :11121 est-il un nombre premier ?
#17 - 31-10-2011 18:47:01
- FRiZMOUT
- Verbicruciste binairien
- Enigmes résolues : 49
- Messages : 2218
Base et primalité :: 11121 est-il un nombre premier ?
11121n=n4+n3+n2+2n+1=(n+1)(n3+n+1) Si le nombre est premier alors ses deux seuls diviseurs sont 1 et lui-même.
Donc (n+1)=1 ou (n3+n+1)=1.
La seule solution réelle pour chacune des équations est n=0.
La base 0 n'a pas de sens, 11121n ne peut donc pas être premier.
#18 - 31-10-2011 18:47:16
- rivas
- Elite de Prise2Tete
- Enigmes résolues : 48
- Messages : 1106
- Lieu: Jacou
base et primalité : 11121 est-ul un nombre premier ?
En effet Le "au moins égal à 2" était plus pour la factorisation et simplification du calcul mais c'est vrai que c'est trop restrictif. Soit donc 'a' un entier au moins égal à 3. 
#19 - 31-10-2011 19:38:53
- looozer
- Expert de Prise2Tete
- Enigmes résolues : 49
- Messages : 697
- Lieu: Belgique
base et orimalité : 11121 est-il un nombre premier ?
Dans la base b, 11121 vaut b4+b3+b2+2b+1 qui se factorise en (b+1)(b3+b+1) C'est rapé pour avoir un nombre premier 
#20 - 01-11-2011 11:16:09
- nodgim
- Elite de Prise2Tete
- Enigmes résolues : 0
- Messages : 3814
Base et primalité : 11121 esti-l un nombre premier ?
Ce nombre écrit en base b est divisible par b+1.
#21 - 01-11-2011 11:22:34
- Franky1103
- Elite de Prise2Tete
- Enigmes résolues : 49
- Messages : 3230
- Lieu: Luxembourg
base et primalité : 11121 rst-il un nombre premier ?
Bonjour, 11121 = 11 x 1011 Cette écriture est valable dans toute base strictement supérieure à 2: j'en déduis que 11121 n'est jamais premier, et ce quelle que soit la base. Il était donc inutile de passer par la base 10, comme je l'ai fait dans ma première réponse. A noter que je ne m'étais pas limité à la base 10, mais que j'avais transformée le nombre en base 10 pour en faciliter le traitement. Bonne journée. Frank
#22 - 01-11-2011 14:01:36
- esereth
- Professionnel de Prise2Tete
- Enigmes résolues : 49
- Messages : 176
Base et primlité : 11121 est-il un nombre premier ?
bonjour,
A première vue (je débarque d'une autre planète d’énigmes qui me prend beaucoup de temps), je dirai NON
11121 en base b c'est 1+2b+b^2+b^3+b^4=(b+1)^2+b^3(b+1)=(b+1)(b^3+b+1). c'est un nombre composé sauf si b+1 ou b^3+b+1 =1 mais ça ne donne aucune base valable.
#23 - 01-11-2011 15:04:01
- MthS-MlndN
- Hors d'u-Sage
- Enigmes résolues : 49
- Messages : 12,414E+3
- Lieu: Rouen
base et primalité : 11121 eqt-il un nombre premier ?
Encore une avalanche de bonnes réponses, une jolie correction de rivas, et un passage "éclair" de annadivx2011 qui n'a plus qu'à s'inscrire, si elle apprécie l'ambiance enjouay de pédeutay !
Podcasts Modern Zeuhl : http://radio-r2r.fr/?p=298
#24 - 01-11-2011 17:31:32
- halloduda
- Professionnel de Prise2Tete
- Enigmes résolues : 24
- Messages : 495
- Lieu: Ardèche
Base et primalité : 11121 es-il un nombre premier ?
Réponse rapide : non.
i-p=0 (pairs moins impairs) quelque soit la base. Le nombre est divisible par (base+1) (critère de divisibilité par 11 en base 10).
#25 - 01-11-2011 21:49:25
- gabrielduflot
- Expert de Prise2Tete
- Enigmes résolues : 34
- Messages : 609
Base et prmialité : 11121 est-il un nombre premier ?
11121 en base n= 1+2n+n2+n3+n4=1+n+n(1+n)+n3(1+n)=(1+n)(1+n+n3) donc cela ne sera jamais un nombre premier
Mots clés des moteurs de recherche
|
 |