Liczby względnie pierwsze
liczby całkowite, których jedynym wspólnym dzielnikiem jest 1 / Z Wikipedii, wolnej encyclopedia
Drogi AI, mówmy krótko, odpowiadając po prostu na te kluczowe pytania:
Czy możesz wymienić najważniejsze fakty i statystyki dotyczące Liczby względnie pierwsze?
Podsumuj ten artykuł dla 10-latka
Liczby względnie pierwsze – liczby całkowite, których największym wspólnym dzielnikiem jest jeden[1]. Symbolicznie dla liczb zapisuje się to: W przypadku dwóch liczb używa się też znaku prostopadłości[2]:
Szybkim sposobem określenia, czy dwie liczby są względnie pierwsze jest algorytm Euklidesa[3]. Funkcja Eulera dodatniej liczby całkowitej jest liczbą liczb naturalnych między 1 a które są względnie pierwsze z [2].
Zbiory o więcej niż dwóch elementach mogą mieć własność względnej pierwszości parami – kiedy każde dwie różne liczby są względnie pierwsze[potrzebny przypis]: Względna pierwszość całego zbioru jest logicznie słabsza od tej parami; przykładowo liczby ze zbioru {2,3,4} są względnie pierwsze, ale nie są względnie pierwsze parami, ponieważ 2|4.
Relację względnej pierwszości definiuje się też dla ideałów w ogólnych pierścieniach, co opisuje dalsza sekcja.