Existe-t-il une base dans laquelle 11211 est un nombre premier ?
je bloque
j'ai posé b := une base quelconque
11211 = 1 + 1.b^1 + 2.b^2 + 1.b^3 + 1.b^4
je vois quand même pas comment définir un b tel que 11211 soit premier
help me!
-----
30/10/2011, 14h35
#2
Médiat
Date d'inscription
août 2006
Âge
75
Messages
20 576
Re : base d'un nombre
Je vous donne un indice : écrivez votre nombre sous la forme
Je suis Charlie.
J'affirme péremptoirement que toute affirmation péremptoire est fausse
30/10/2011, 14h53
#3
invite5fa594be
Date d'inscription
janvier 1970
Messages
15
Re : base d'un nombre
Re:
honnêtement je vois pas.
30/10/2011, 15h01
#4
Médiat
Date d'inscription
août 2006
Âge
75
Messages
20 576
Re : base d'un nombre
Indice 2 : factorisation
Je suis Charlie.
J'affirme péremptoirement que toute affirmation péremptoire est fausse
Aujourd'hui
A voir en vidéo sur Futura
30/10/2011, 15h03
#5
invite4492c379
Date d'inscription
janvier 1970
Messages
1 948
Re : base d'un nombre
Quelle que soit la base entière b, b>2 on peut écrire
11211=111000+111
un autre façon d'écrie la relation de médiat.
31/10/2011, 10h41
#6
invitee27a8b07
Date d'inscription
janvier 1970
Messages
94
Re : base d'un nombre
Il y a un zéro de trop, mais c'est l'idée : ton nombre vaut , avec b au moins égal à 3. Donc ?..
31/10/2011, 12h12
#7
invite5fa594be
Date d'inscription
janvier 1970
Messages
15
Re : base d'un nombre
re:
pourquoi b au moins égale à 3?
31/10/2011, 12h15
#8
invitea07f6506
Date d'inscription
janvier 1970
Messages
516
Re : base d'un nombre
Parce que sinon, ce serait difficile d'avoir un 2 dans l'écriture de ce nombre en base b.
31/10/2011, 12h37
#9
invite5fa594be
Date d'inscription
janvier 1970
Messages
15
Re : base d'un nombre
c'est pas faux.
31/10/2011, 14h45
#10
invite5fa594be
Date d'inscription
janvier 1970
Messages
15
Re : base d'un nombre
je me pose une question, la c'est plutôt simple car on peut le mètre sous la forme d'un facteur donc ∀b il ne sera jamais 1er .
Mais si on on avais 11212 = 11100 +111 + 1 = 1+(1+b²)(1+b+b²)
Dans ce cas la il y a peut être une base où il est 1er comment la trouve-t-on?
31/10/2011, 18h49
#11
invitee27a8b07
Date d'inscription
janvier 1970
Messages
94
Re : base d'un nombre
En essayant ? Pas la peine d'aller très loin pour ton exemple, la base 3 suffit