prima faktoro oor Frans

prima faktoro

naamwoord

Vertalings in die woordeboek Esperanto - Frans

facteur premier

naamwoord

Prima faktoro

Vertalings in die woordeboek Esperanto - Frans

facteur premier

voorbeelde

Nombro de Carmichael havas almenaŭ 3 primajn faktorojn.
Tout nombre de Carmichael est donc le produit d'au moins trois nombres premiers (impairs) distincts.

Unu el manieroj klasifiki komponitajn nombrojn estas per kalkulo de kvanto de la primaj faktoroj.
Une manière de classer les nombres composés consiste à compter le nombre de facteurs premiers.

Daŭrante per ĉi tiu maniero, oni povas vidi ke la primaj faktoroj de la du produtoj devas kongrui precize.
En continuant de cette manière, nous voyons que les facteurs premiers des deux produits coïncident précisément.

Nombro (6k + 1)(12k + 1)(18k + 1) estas nombro de Carmichael se ĉiuj ĝiaj tri faktoroj estas primoj.
Le nombre (6k + 1)(12k + 1)(18k + 1) est un nombre de Carmichael si ses trois facteurs sont tous premiers.

Sed la faktoroj estas mem ĉiuj primoj sin, tiel p devas reale esti egala al unu el la faktoroj de la dua produto.
Mais les facteurs sont tous des nombres premiers eux-mêmes, donc p doit être égal à un des facteurs du second produit.

Multaj penis trovi polinomo-tempajn algoritmojn por ĝi kaj malsukcesis, pro tia ĝi estas larĝe suspektita al esti ekster P. En kontrasto, la primeca provo, kiu estas la decida problemo "ĉu N estas komponigita nombro?", aŭ ekvivalente: "ĉu N estas primo?", aspektas kiel multe pli simpla ol la problemo de reala trovo de faktoroj de N. Aparte, la premieca provo povas esti solvita en polinoma tempo de kvanto de ciferoj de la nombro per la AKS primeca provo.
Beaucoup de personnes ont essayé de trouver des algorithmes en temps polynomial pour cela et ont échoué ; par conséquent, ce problème est largement suspecté d'être également en dehors de P. De manière intéressante, le problème de décision « N est-il un nombre composé ? » (ou de façon équivalente : « N est-il un nombre premier ? ») apparaît comme étant plus facile que le problème consistant à trouver les facteurs de N. Plus précisément, la question ci-dessus peut être résolue en temps polynomial (en nombre n des chiffres de N).