Question

En suivant la procédure sur wikipedia pour roue factorisation , il me semble avoir trébuché dans un problème où le nombre premier 331 est traité comme un numéro composite si je tente de construire une roue 2-3-5-7.

2-3-5-7 roue, 2 * 3 * 5 * 7 = 210. Donc, je configuration un cercle avec 210 machines à sous et de passer par étapes 1-7 sans aucun problème. Puis-je obtenir à l'étape 8 et briseront les rayons de tous les multiples de nombres premiers, je frappe finalement hors du rayon héritaient 121, qui est un multiple de 11, ce qui est un nombre premier. Pour le rayon héritaient 121, 121 + 210 = 331. Malheureusement, 331 est un nombre premier.

La procédure sur Wikipedia incorrect?

Ou ai-je mal comprendre la procédure, et aurait dû ne radiée rayons multiples de 2, 3, 5 et 7, mais aucun des autres nombres premiers moins de 210?

Était-ce utile?

La solution

Wikipedia est correct.

331 est dans le 1 rayon de la roue. Intervient n'ombrée, donc 331 est potentiellement premier. Et en fait, il est premier.

121 est également dans le 1 rayon de la roue, donc 121 est potentiellement premier. Autrement dit, il n'est pas éliminé comme premier par la roue. Cependant, il n'est pas premier.

La roue ne vous permet pas de faire une inférence sur la primalité de 331 en fonction de la non-primalité de 121. Désolé.

J'ai mise en œuvre de la roue factorisation sur mon blog, si vous veulent regarder.

Autres conseils

Oui, vous ne sont autorisés à frapper hors les rayons qui sont des multiples de 2, 3, 5 et 7. En fait, 121 qui est un multiple de 11, est premier à 210. Ainsi, les chiffres sur les 121 branches peut être soit premier ou composé.

Licencié sous: CC-BY-SA avec attribution
Non affilié à StackOverflow
scroll top