Liczby względnie pierwsze: Różnice pomiędzy wersjami

[wersja nieprzejrzana]

Usunięta treść Dodana treść

Jednokolumnowy

Wersja z 10:58, 8 lut 2016

Liczby względnie pierwsze – liczby całkowite, które nie mają innych poza jedynką wspólnych dzielników w rozkładzie na czynniki pierwsze lub, równoważnie, ich największym wspólnym dzielnikiem jest jedność; te, w których żadna para nie ma wspólnych dzielników w rozkładzie poza jedynką lub, równoważnie, których największy wspólny dzielnik dla dowolnej pary wynosi jeden, nazywa się parami względnie pierwszymi.

Szybkim sposobem określenia, czy dwie liczby są względnie pierwsze jest algorytm Euklidesa. Funkcja Eulera (tocjent lub phi Eulera) dodatniej liczby całkowitej n jest liczbą liczb naturalnych między 1 a n, które są względnie pierwsze z n.

Przykłady

Liczby 6 i 35 są względnie pierwsze, ale 6 i 27 nie są, gdyż obie są podzielne przez 3.
Liczba 1 jest względnie pierwsza z każdą liczbą całkowitą.
Liczby 10, 12 i 15 są względnie pierwsze, ale nie są parami względnie pierwsze (najmniejsza wspólna wielokrotność tych liczb wynosi 60, a nie 10·12·15 = 1800).

Właściwości

Jeżeli dwie liczby są względnie pierwsze, to ich najmniejsza wspólna wielokrotność równa jest ich iloczynowi. Twierdzenie to nie uogólnia się na większą liczbę czynników, co pokazuje przykład: ${\mbox{NWD}}(4,6,9)=1,{\mbox{NWW}}(4,6,9)=36,\ 4\cdot 6\cdot 9=216$ .

Na to, aby liczby $a,b$ były względnie pierwsze, potrzeba i wystarcza, aby istniały liczby całkowite $x$ i $y$ spełniające równanie

ax+by=1

.

Ogólniej:
Na to, aby liczby $a_{1},...,a_{n}$ były względnie pierwsze, potrzeba i wystarcza, aby istniały liczby całkowite $k_{1},...,k_{n}$ spełniające równanie

k_{1}a_{1}+...+k_{n}a_{n}=1

.

Uogólnienie

W pierścieniu przemiennym z jedynką $R$ ideały $I$ i $J$ nazywamy względnie pierwszymi, jeśli ich suma algebraiczna $I+J$ jest całym pierścieniem.

W dziedzinach ideałów głównych można przyjąć następującą definicję elementów względnie pierwszych: $a$ i $b$ są względnie pierwsze jeśli z faktu, że pewien element $d$ dzieli $a$ i dzieli $b$ wynika, że $d$ jest odwracalny. Jest ona równoważna temu, że ideały generowane przez te elementy są względnie pierwsze. W pierścieniach niebędących dziedzinami ideałów głównych te pojęcia nie muszą się pokrywać.

Liczby względnie pierwsze generują ideały względnie pierwsze w $\mathbb {Z}$ (bo $\mathbb {Z}$ jest dziedziną ideałów głównych).

Zobacz też

@@ Linia 11: / Linia 11: @@
 Jeżeli dwie liczby są względnie pierwsze, to ich [[najmniejsza wspólna wielokrotność]] równa jest ich [[iloczyn]]owi. Twierdzenie to nie uogólnia się na większą liczbę czynników, co pokazuje przykład: <math>\mbox{NWD}(4,6,9)=1, \mbox{NWW}(4,6,9)=36,\  4\cdot 6\cdot 9=216</math>.
+Na to, aby liczby <math>a, b</math> były względnie pierwsze, potrzeba i wystarcza, aby istniały liczby całkowite <math>x</math> i <math>y</math> spełniające równanie
-Warunkiem równoważnym względnej pierwszości dwóch liczb jest:
+: <math>ax + by = 1</math>.
-: jeśli liczby <math>a</math> i <math>b</math> są względnie pierwsze, to istnieją liczby całkowite <math>x</math> i <math>y</math>, takie że
-:: <math>ax + by = 1</math>.
-Ogólniej:
+Ogólniej:</br>
-: jeśli liczby <math>a_1,..., a_n</math> są liczbami względnie pierwszymi, to istnieją liczby całkowite <math>k_1,..., k_n</math>, takie że
+Na to, aby liczby <math>a_1,..., a_n</math> były względnie pierwsze, potrzeba i wystarcza, aby istniały liczby całkowite <math>k_1,..., k_n</math> spełniające równanie
-:: <math>k_1 a_1 + ... + k_n a_n = 1</math>.
+: <math>k_1 a_1 + ... + k_n a_n = 1</math>.
 == Uogólnienie ==