Můžeme psát čísla jako součin (násobení) prvočísel. Jaký je účel faktorování těchto čísel? Musím udělat faktorizaci samostatně, nebo to můžu udělat současně se dvěma nebo více čísly? Těmto otázkám se budeme věnovat v našem textu.
Jedním z důležitých faktorizačních bodů je výpočet M.D.C (Maximum Common Divisor) a M.M.C (Least Common Multiple). Musíme však být opatrní při získávání těchto hodnot, protože použijeme stejný faktorizační postup, tj. Stejnou faktorizaci dvou nebo více čísla nám dávají hodnotu M.D.C a M.M.C. Proto musíme rozumět a rozlišovat způsob, jakým se každá z těchto hodnot získává pomocí factoringu simultánní.
Podívejme se na příklad, ve kterém byl proveden simultánní factoring:
Všimněte si, že při faktorizaci byla zvýrazněna čísla, která současně dělila čísla 12 a 42. Jedná se o důležitý krok, aby bylo možné určit M.D.C. Pokud bychom měli vypsat dělitele každého z čísel, měli bychom následující situaci:
D(12)={2,3,4,6,12}
D(42)={2,3,6,7,21,42}
Všimněte si, že největší ze společných dělitelů mezi čísly 12 a 42 je číslo 6. Při pozorování naší současné faktorizace se tato hodnota 6 získá vynásobením společných dělitelů.
Na druhou stranu bude M.M.C získán jiným způsobem. Jelikož se jedná o násobky, musíme znásobit všechny dělitele faktorizace. Tedy M.M.C (12.14) = 2x2x3x7 = 84.
Autor: Gabriel Alessandro de Oliveira
Vystudoval matematiku
Dětský školní tým