Liczby względnie pierwsze: Różnice pomiędzy wersjami
[wersja przejrzana] | [wersja przejrzana] |
Funkcja sugerowania linków: dodane 2 linki. |
|||
Linia 3: | Linia 3: | ||
Fakt, że liczby <math>a,b,c,...d</math> są względnie pierwsze, zapisuje się symbolicznie <math>\mbox{NWD}(a,b,c,\dots,d)=1.</math> |
Fakt, że liczby <math>a,b,c,...d</math> są względnie pierwsze, zapisuje się symbolicznie <math>\mbox{NWD}(a,b,c,\dots,d)=1.</math> |
||
Szybkim sposobem określenia, czy dwie liczby są względnie pierwsze jest [[algorytm Euklidesa]]. [[funkcja φ|Funkcja Eulera]] dodatniej liczby całkowitej <math>n</math> jest liczbą liczb naturalnych między 1 a <math>n,</math> które są względnie pierwsze z <math>n.</math> |
Szybkim sposobem określenia, czy dwie liczby są względnie pierwsze jest [[algorytm Euklidesa]]. [[funkcja φ|Funkcja Eulera]] dodatniej liczby całkowitej <math>n</math> jest liczbą [[Liczby naturalne|liczb naturalnych]] między 1 a <math>n,</math> które są względnie pierwsze z <math>n.</math> |
||
== Przykłady == |
== Przykłady == |
||
Linia 13: | Linia 13: | ||
Jeżeli dwie liczby są względnie pierwsze, to ich [[najmniejsza wspólna wielokrotność]] równa jest ich [[Mnożenie|iloczynowi]]. 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> |
Jeżeli dwie liczby są względnie pierwsze, to ich [[najmniejsza wspólna wielokrotność]] równa jest ich [[Mnożenie|iloczynowi]]. 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 |
Na to, aby liczby <math>a, b</math> były względnie pierwsze, [[Równoważność|potrzeba i wystarcza]], aby istniały liczby całkowite <math>x</math> i <math>y</math> spełniające równanie |
||
: <math>ax + by = 1.</math> |
: <math>ax + by = 1.</math> |
||
Wersja z 01:06, 29 sie 2021
Liczby względnie pierwsze – liczby całkowite, których największym wspólnym dzielnikiem jest jeden.
Liczby parami względnie pierwsze – liczby całkowite, wśród których każde dwie różne są względnie pierwsze.
Fakt, że liczby są względnie pierwsze, zapisuje się symbolicznie
Szybkim sposobem określenia, czy dwie liczby są względnie pierwsze jest algorytm Euklidesa. Funkcja Eulera dodatniej liczby całkowitej jest liczbą liczb naturalnych między 1 a które są względnie pierwsze z
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łasnoś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:
Na to, aby liczby były względnie pierwsze, potrzeba i wystarcza, aby istniały liczby całkowite i spełniające równanie
Ogólniej:
Na to, aby liczby były względnie pierwsze, potrzeba i wystarcza, aby istniały liczby całkowite spełniające równanie
Uogólnienie
W pierścieniu przemiennym z jedynką ideały i nazywamy względnie pierwszymi, jeśli ich suma algebraiczna jest całym pierścieniem.
W dziedzinach ideałów głównych można przyjąć następującą definicję elementów względnie pierwszych: i są względnie pierwsze jeśli z faktu, że pewien element dzieli i dzieli wynika, że 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 (bo jest dziedziną ideałów głównych).