|
#1 - 31-10-2011 10:44:53
- MthS-MlndN
- Hors d'u-Sage
- Enigmes résolues : 49
- Messages : 12,414E+3
- Lieu: Rouen
Base et prmalité : 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 : 3222
- Lieu: Luxembourg
Base et primalité : 11121 est-il un nombre premier
#3 - 31-10-2011 11:33:38
- scarta
- Elite de Prise2Tete
- Enigmes résolues : 49
- Messages : 1968
Base et primalité : 11121 est-il un nombre prmeier ?
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 : 5,997E+3
Base et primalité : 11121 est-il un nombre premiier ?
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 : 4050
- Lieu: hébesphénorotonde triangulaire
Base et primmalité : 11121 est-il un nombre premier ?
Hello,
Amusant, ton petit problème !
En base [latex]n[/latex], le nombre [latex]11121[/latex] vaut [latex]n^4 + n^3 + n^2 + 2n + 1[/latex], soit [latex]n^3(n+1) + (n+1)^2[/latex], donc [latex](n^3 +n+1)(n+1)[/latex].
On voit donc que quelle que soit la base [latex]n[/latex], le nombre [latex]11121[/latex] est divisible par [latex]n+1[/latex] 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 primalité : 11121 est-ul un nombre premier ?
Il n'existe pas de base [latex]b[/latex] dans laquelle 11121 est premier. En effet dans une telle bas 11121 représente le nombre [TeX]b^4+b^3+b^2+2b+1[/TeX] Or ce polynôme est égal à [TeX](b+1)(b^3 + b + 1)[/TeX]
#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 nombre premirr ?
Soit [latex]a[/latex] la base recherchée, avec [latex]a \geq 3[/latex]. [TeX] 11121_{(a)} = a+ \sum_{i=0}^{4} a^{i} = (1+a)+ (a+a^2+a^3+a^4)[/TeX] Or [latex]a+a^2+a^3+a^4[/latex] est un polynôme divisible par [latex]a[/latex] mais le 1er membre [latex](1+a)[/latex] n'est pas divisible par [latex]a[/latex]
Par contre, [latex]a+a^2+a^3+a^4 = (1+a)(a+a^3)[/latex], donc [latex] 11121_{(a)}[/latex] est toujours divisible par [latex](a+1)[/latex], 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 primalité : 11121 est-il un nombre ptemier ?
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,426E+3
Base et primalité : 11121 est-il un nombre premie ?
En base [latex]a[/latex] , [latex]\bar{11121}=1+2a+a^2+a^3+a^4=(1+a)(1+a+a^3)[/latex] .
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 et primalité : 11121 eqt-il un nombre premier ?
Soit a un nombre entier au moins égal à 2.
11121 écrit en base a vaut: [latex]a^4+a^3+a^2+2a+1=\dfrac{a^5-1}{a-1}+a=\dfrac{a^5-1+a^2-a}{a-1}[/latex]
Or [latex]a^5-1+a^2-a=(a-1)(a+1)(a^3+a+1)[/latex]
Donc 11121 vaut: [latex](a+1)(a^3+a+1)[/latex] 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 primzlité : 11121 est-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 un nnombre 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é : 11121 est-il un nombre prmeier ?
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 prmalité : 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-i lun 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 premierr ?
#17 - 31-10-2011 18:47:01
- FRiZMOUT
- Verbicruciste binairien
- Enigmes résolues : 49
- Messages : 2218
Base et primalité : 11121 est-il un noombre premier ?
[TeX]11121_n = n^4+n^3+n^2+2n+1 = (n+1)(n^3+n+1)[/TeX] Si le nombre est premier alors ses deux seuls diviseurs sont 1 et lui-même.
Donc [latex](n+1) = 1[/latex] ou [latex](n^3+n+1) = 1[/latex].
La seule solution réelle pour chacune des équations est [latex]n = 0[/latex].
La base [latex]0[/latex] n'a pas de sens, [latex]11121_n[/latex] 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é : 1111 est-il 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 primalité : 11121 est-il un nombre rpemier ?
Dans la base b, 11121 vaut [latex]b^4+b^3+b^2+2b+1[/latex] qui se factorise en [latex](b+1)(b^3+b+1)[/latex] C'est rapé pour avoir un nombre premier
#20 - 01-11-2011 11:16:09
- nodgim
- Elite de Prise2Tete
- Enigmes résolues : 0
- Messages : 3802
Base et primalité : 11121 est-il un nombrre 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 : 3222
- Lieu: Luxembourg
Base et primalité : 11121 est-il un nombre prmeier ?
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 primaloté : 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é : 1121 est-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 est-il un ombre 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 promalité : 11121 est-il un nombre premier ?
11121 en base n= [latex]1+2n+n^2+n^3+n^4=1+n+n(1+n)+n^3(1+n)=(1+n)(1+n+n^3)[/latex] donc cela ne sera jamais un nombre premier
Mots clés des moteurs de recherche
|
|