6161619777
TEORIA LICZB
Niech a i b będą liczbami całkowitymi (a, b e $).
Mówi się, że a dzieli b (a jest dzielnikiem b, a jest czynnikiem b), jeżeli istnieje taka liczba całkowita c, że b = ac, co oznacza się symbolem a I b.
Dla wszystkich a, b, c e ^zachodzi:
• a I a
• a\bAb\c=>a\c
• a\bAa\c=>Vx, y £ $: a\ (bx + cy)
• a I b Ab I a =pa = +b
Jeżeli a, b £ % , a ponadto b > 1, to zwyczajne dzielenie a przez b, oznaczane jako a / b, daje w rezultacie iloraz q oraz resztę r takie, że:
a = qb + r, gdzie 0 < r <b,
ponadto zaś q i r są wyznaczone jednoznacznie.
Wprowadza się oznaczenia: r = a mod b oraz q = a div b.
a, b £ $ Ab =>a div b = \_a / b\ Aa mod b = a - b \_a / b\
a, b, c e % Ac\a Ac\b =>c jest wspólnym dzielnikiem a i b
Największym wspólnym dzielnikiem (greatest common dirisor) liczb całkowitych a i b jest nieujemna liczba całkowita d = gcd(a, b) taka,
że:
• djest wspólnym dzielnikiem a i b
• c I a ac I b =?c I d
(przyjmuje się, że gcd(0, 0) = 0).
Wyszukiwarka
Podobne podstrony:
PICT0114 strefa ściskana przekroju betonu mieści się w środniku, mówi się, że przekrój jest teo
2 Funkcje 72 Funkcje Niech X, F będą dowolnymi, niepustymi zbiorami. Mówi się, że relacja binarna /C
MACIERZE Niech m i n będą liczbami naturalnymi. Macierzą prostokątną o wymiarach m x n, nazywamy zbi
23835 Obraz0 (49) Zadanie 7. Uzasadnij, że 4 (a3+ b3) ( dla dowolnych dodatnich liczb a i b. Zadani
2. Potęgi i pierwiastki Niech n będzie liczbą całkowitą dodatnią. Dla dowolnej liczby a definiujemy
WYKŁAD 5 We współczesnej szkole o liczbach niewymiernych mówi się nieprecyzyjnie, niestarannie,
image00005 Zdorzo się, łt fiię robimy kupy przez kilka dni, chociaż próbujemy Wtedy mówi s
198 (4) 35.Uspdjnianie pozycji percepcyjnych Mówi się, że nie można zabić żaby przez wrzucenie jej d
to przy H = const po całkowaniu otrzymuje się, że gdzie: Mx = Cc" = 0,098 -106 = 0,98 • 105 A-m
Zdarza się. że nie robimy kupy przez kilka dni, chociaż próbujemy Wtedy mówi się. że
243 KRONIKA O społeczeństwie polskim mówi się, że jest w stanie kryzysu, obejmującego wszystkie
scan3 2 Strona bierna 48Ogólnie: 1. It is said that sb, sth is... - Mówi się, że k
o0 234 inr.e podejścia psychologiczne rzekomo odnoszące się do fikcyjnych zjawisk. Kiedy mówi się,
więcej podobnych podstron