Rozkład na czynniki: Różnice pomiędzy wersjami

[wersja przejrzana][wersja przejrzana]
Usunięta treść Dodana treść
Poprawa merytoryczna
m drobne techniczne
Linia 1:
{{Przekierowanie|Rozkład na czynniki|[[Czynnik pierwszy|czynniki pierwsze]]}}
'''Rozkład na czynniki''' lub '''faktoryzacja''' – proces, w którym dla danego obiektu jest możliwość uzyskania procesu odwrotnego do implikacji zdarzeń , w znaczeniu uogólnienia procesów faktoryzacji do usprawnienia możliwości systemów, takie, że ich [[Mnożenie|iloczyn]] jest jemu równy, przez co są one w pewnym sensie od niego prostsze.
 
Faktoryzacja [[liczby całkowite]]j ''x'', czyli to co zwykle mamy na myśli mówiąc o ''faktoryzacji'', to znalezienie takich liczb całkowitych ''y<sub>1</sub>'', ''y<sub>2</sub>'', ..., ''y<sub>n</sub>'', że ich iloczyn jest równy danej liczbie: <math>x = y_1 y_2 \cdots y_n</math>, przy czym żadne z ''y<sub>i</sub>'' nie może być równe 1 lub ''x'' (tzw. faktoryzacja trywialna).