Узајамно прости бројеви

Из пројекта Википедија

Узајамно прости бројеви су такви бројеви који немају заједничког делиоца већег од 1. Два природна броја не морају бити проста да би била узајамно проста, битно је само да ниједан делилац једног не буде међу делиоцима другог.

Еквивалентно претходном тврђењу, највећи заједнички делитељ два узајамно проста броја је 1.

Дакле, ако према основној теореми аритметике представимо та два броја као производе њихових фактора:

n = p_1 \cdot p_2 \cdot ... \cdot p_i
m = q_1 \cdot q_2 \cdot ... \cdot q_j

тада ниједан p_k \, не сме бити једнак ниједном од q_l \,.

Некадa се узајамно прости бројеви зову релативно прости бројеви.

[уреди] Види још