TS spé maths : nombres premiers

par **fatal_error** » 03 Mai 2010, 20:05

salut,

On peut humer le petit théoreme de fermat. Mais jme souviens plus c'est quoi =)

la def premier c'est plus que sque tu dis.
Il faut que 1 et lui même soient les seuls diviseurs.

par **Ben314** » 03 Mai 2010, 21:05

Salut,
2^11-1=2047 n'est pas trés grand : tu peut essayer de le diviser par des nombres premier, pour voir

Indication : il n'est pas premier...

par **fatal_error** » 03 Mai 2010, 21:15

mince, déjà j'lis mal l'énoncé pis en plus jbazarde des boulettes.

Bon, merci uncle Ben. Merci.

par **Ben314** » 03 Mai 2010, 21:35

fatal_error a écrit:la def premier c'est plus que sque tu dis.
Il faut que 1 et lui même soient les seuls diviseurs.

En tout cas, ça, c'était clairement pas des boulettes (et visiblement, c'était pas clair pour GéDeHefDeHix)

Aprés, pour le petit théorème de Fermat, je pense pas que ce soit bien utile ici : il dit que, si p est premier et a premier avec p alors

est divisible par p.

Par exemple, ici, si tu calcule :

est bien divisible par 2047 => on peut pas conclure

n'est pas divisible par 2047 : on en déduit que 2047 n'est pas premier.

Mais bon, calculer le reste de la division de

par 2047 à la main, c'est un peu fastidieux... (par contre, avec un ordi, c'est l'un des premier test que l'on fait pour repérer si un nombre est premier ou pas)

TS spé maths : nombres premiers

Qui est en ligne