Jak rozpoznać liczby względnie pierwsze?

Z tej porady dowiesz się jak sprawdzić czy dane liczby są względnie pierwsze.

1

Weź dowolną całkowitą liczbę X. Rozłóż ją na czynniki pierwsze.


2

Weź dowolną całkowitą liczbę Y. Rozłóż ją na czynniki pierwsze.


3
www.flickr.com, autor: skatoolaki www.flickr.com, autor: skatoolaki

Sprawdź z rozkładu na czynniki pierwsze jaki jest największy wspólny dzielnik tych liczb.


4

Jeżeli największym wspólnym dzielnikiem tych liczb jest liczba 1, to liczby X i Y są względnie pierwsze.

Przyklad:

Liczby 6 i 85 są względnie pierwsze.
Rozkład na czynniki pierwsze liczby 6 to : 1, 2, 3.
Rozkład na czynniki pierwsze liczby 85 to : 1, 5, 17.

Największy wspólny dzielnik to 1. Zatem liczby 6 i 85 są względnie pierwsze.


5

Dwie dowolne liczby parzyste nie mogą być wzlędnie pierwsze. (liczba 2 jako wspólny dzielnik liczb parzystych jest większa od 1)


6

Dwie następujące po sobie (kolejne) liczby naturalne są zawsze względnie pierwsze.
Dwie następujące po sobie (kolejne) liczby nieparzyste są zawsze względnie pierwsze.


7

Liczba 1 jest względnie pierwsza sama względem siebie.


8

Jeżeli dwie liczby są względnie pierwsze, to ich iloczyn jest jednocześnie ich najmniejszą wspólną wielokrotnością.


9

Jeżeli trzy lub więcej liczb jest względem siebie względnie pierwsza nie musi to oznaczać, że liczby te są parami względnie pierwsze.

Przykład: liczby 6,10,21 są względem siebie względnie pierwsze, ponieważ ich największym wspólnym dzielnikiem jest 1.
Rozkład na czynniki pierwsze tych liczb to:
6 --- 1,2,3
10 --- 1,2,5
21 ---1,3,7
Liczby te jednak nie są parami względnie pierwsze. Liczby 6 i 21 mają wspólny dzielnik 3, który jest większy od 1. Podobnie liczby 6 i 10 maja wspólny dzielnik 2, a 2 jak wiadomo jest większe od 1.


10

Podobne porady:
http://www.zaradni.pl/porada/6710,jak_rozpoznac_liczby_zaprzyjaznione
http://www.zaradni.pl/porada/6648,jak_rozpoznac_liczby_palindromiczne_blizniacze_i_lustrzane
http://www.zaradni.pl/porada/6373,jak_znalezc_liczby_doskonale
http://www.zaradni.pl/porada/6671,jak_szukac_liczby_automorficzne_i_liczby_armstronga
http://www.zaradni.pl/porada/6650,jak_tworzyc_liczby_trojkatne_kwadratowe_piramidalne
http://www.zaradni.pl/porada/6575,jak_odkryc_magie_liczby_3367
http://www.zaradni.pl/porada/6582,jak_tworzyc_ciag_liczb_fibonacciego


Przeczytaj teraz:

Dodaj komentarz

  1. Zaloguj się:
  1. 03.06.2011

Komentarze

Strona wykorzystuje pliki cookies w celu prawidłowego jej działania oraz korzystania z narzędzi analitycznych, reklamowych i społecznościowych. Szczegóły znajdują się w polityce prywatnościRozumiem i akceptuję
Dodaj opinię o stronie
Dodaj opinię o stronie
  1. anuluj