Inscription / Connexion Nouveau Sujet
Niveau autre
Partager :

les nombres premiers

Posté par
A-Zak
01-05-08 à 02:52

Bonjour. J'ai besin d'un coup de main pour demontrer que l'ensemble des nombres premiers raccourcissables a droite est fini. Merci

Posté par
Tigweg Correcteur
re : les nombres premiers 01-05-08 à 03:25

Bonjour, que signifie l'expression

Citation :
raccourcissables a droite ?

Posté par
A-Zak
re : les nombres premiers 01-05-08 à 03:28

bon voici un exemple, 2393 est premier ainsi que 239 ainsi que 23 ainsi que 2, c'est à dire quand on raccourcit à droite

Posté par
Tigweg Correcteur
re : les nombres premiers 01-05-08 à 04:01

Bon j'avoue ne pas être inspiré!

Tu es sûr qu'il ne faut pas prouver qu'ils sont en nombre infini, plutôt?

Posté par
A-Zak
re : les nombres premiers 01-05-08 à 04:03

non, parceque je les ai deja trouvé experimentalement avec maple, mais je sais pas comment le demontrer mathematiquement.

Posté par
A-Zak
re : les nombres premiers 01-05-08 à 04:05

voici la procedure:

> raccourcissable_droite := proc()
> local  L1,L2,a,i;
> L1 := [2,3,5,7];
> L2 := [];
> while L1 <> [] do
>    for i from 1 to 9 by 2 do
>             a := 10*L1[1]+ i;
>                 if isprime(a) then
>                 L1 := [op(L1),a];
>             fi;
>    od:
>    L2 := [op(L2),L1[1]];
>    L1 := L1[2..nops(L1)];
> od:
> L2;
> end:


et le resultat est:
[2, 3, 5, 7, 23, 29, 31, 37, 53, 59, 71, 73, 79, 233, 239, 293, 311, 313, 317, 373, 379, 593, 599, 719, 733, 739, 797, 2333, 2339, 2393, 2399, 2939, 3119, 3137, 3733, 3739, 3793, 3797, 5939, 7193, 7331, 7333, 7393, 23333, 23339, 23399, 23993, 29399, 31193, 31379, 37337, 37339, 37397, 59393, 59399, 71933, 73331, 73939, 233993, 239933, 293999, 373379, 373393, 593933, 593993, 719333, 739391, 739393, 739397, 739399, 2339933, 2399333, 2939999, 3733799, 5939333, 7393913, 7393931, 7393933, 23399339, 29399999, 37337999, 59393339, 73939133]

Posté par
Tigweg Correcteur
re : les nombres premiers 01-05-08 à 04:32

OK!

Mais là je vais me coucher, j'en peux plus!

Bonne nuit.

Posté par
A-Zak
re : les nombres premiers 01-05-08 à 04:33

ok, bonne alors.

Posté par
blang
re : les nombres premiers 01-05-08 à 11:52

Bonjour,

Si tu n'es pas loin d'une bibliothèque mathématique, tu peux aller jeter un oeil là :

I.O.Angell and H.J.Godwin. On truncatable primes. Math. Comp. 31 (1977) 265-267

Je doute que la preuve soit élémentaire.

Posté par
A-Zak
re : les nombres premiers 01-05-08 à 12:19

Merci, j'irai consulter. Merci bcp



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1675 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !