Forum de Mathématiques: Maths-Forum

Je suis d'accord que ce que je disais était faux. En fait, je ne m'intéressais pas à vérifier si un nb est premier, mais à trouver la décomposition en nb premiers de tout nb, et j'avais vu qq part qu'il suffisait de tester les nbs inférieurs à la racine carrée du nb initial : cela ne veut pas dire q...

En fait, ds le site que je mentionne, ils disent qu'on peut arrêter de tester les nbs premiers à sqrt(N). Donc, pour 2294 à 47,8... et pour 15 à 3,8.... Ds les 2 cas, on trouve ts les premiers diviseurs :pour 2294, ils sont tous inférieurs à la racine, et pour 15, il y a 5 qui est supérieur à la rac...

Benjamin a mal compris ma question ; ma question concernait la décomposition d'un nb en facteurs premiers, et ici , ils disent bien de s'arrêter à la racine carrée, mais j'ai compris qu'on n'avait forcément tous les nbs premiers diviseurs inférieurs à cette racine carrée, mais que la méthode permett...

Cela voulait dire qu'il fallait arrêter les tests à sqrt(15), soit 3 et des brouettes, mais comme il y a un nb premier supérieur (5), je pense que finalement, c'est indémontrable, bien que ce soit suffisant (http://www.techno-science.net/?onglet=glossaire&definition=6122 ). Es-tu d'accord ?

Bonjour,

je voudrais démontrer simplement que dans une décomposition en facteurs premiers, les nombres premiers sont forcément inférieurs ou égaux à la racine carrée du nombre initial : ça me paraît évident, mais je ne sais pas comment le démontrer.