Matematyka dyskretna 1/Test 11: Teoria liczb II: Różnice pomiędzy wersjami
Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Nie podano opisu zmian |
m Zastępowanie tekstu – „ </math>” na „</math>” |
||
(Nie pokazano 6 pośrednich wersji utworzonych przez tego samego użytkownika) | |||
Linia 1: | Linia 1: | ||
<quiz>Jeśli <math> | <quiz>Jeśli <math>d\perp n</math> oraz <math>acd\equiv_{cn}bcd</math>, to: | ||
<rightoption> <math> | <rightoption> <math>a\equiv_nb</math></rightoption> | ||
<rightoption> <math> | <rightoption> <math>ad\equiv_nbd</math></rightoption> | ||
<rightoption> <math> | <rightoption> <math>acd\equiv_nbcd</math></rightoption> | ||
<wrongoption> <math> | <wrongoption> <math>ac\equiv_{nd}bc</math></wrongoption> | ||
</quiz> | </quiz> | ||
<quiz>Równanie <math> | |||
<quiz>Równanie <math>7x\equiv_{91}4</math>: | |||
<wrongoption> nie ma rozwiązania</wrongoption> | <wrongoption> nie ma rozwiązania</wrongoption> | ||
<wrongoption> ma skończenie wiele rozwiązań</wrongoption> | <wrongoption> ma skończenie wiele rozwiązań</wrongoption> | ||
<wrongoption> zbiór wszystkich jego rozwiązań jest postaci <math> | <wrongoption> zbiór wszystkich jego rozwiązań jest postaci <math>\left\lbrace 13n+c:n\in\ N \right\rbrace</math> dla pewnego <math>c\in\mathbb{N}</math></wrongoption> | ||
<rightoption> zbiór wszystkich rozwiązań jest postaci <math> | <rightoption> zbiór wszystkich rozwiązań jest postaci <math>\left\lbrace 91n+c:n\in\mathbb{N} \right\rbrace</math> dla pewnego <math>c\in\mathbb{N}</math></rightoption> | ||
</quiz> | </quiz> | ||
<quiz>Układ równań | <quiz>Układ równań | ||
<center><math>\ | <center><math>\begin{align} x&\equiv_9&8,\\ | ||
x&\equiv_{223}&222. | x&\equiv_{223}&222. | ||
\ | \end{align}</math></center> | ||
<rightoption> ma całkowite rozwiązanie mniejsze od 2006</rightoption> | <rightoption> ma całkowite rozwiązanie mniejsze od 2006</rightoption> | ||
<wrongoption> <math> | <wrongoption> <math>2006</math> jest jego jedynym rozwiązaniem</wrongoption> | ||
<wrongoption> wszystkie jego rozwiązania są postaci <math> | <wrongoption> wszystkie jego rozwiązania są postaci <math>2006\cdot n</math>, gdzie <math>n\in\mathbb{Z}</math></wrongoption> | ||
<rightoption> wszystkie jego rozwiązania są postaci <math> | <rightoption> wszystkie jego rozwiązania są postaci <math>2007n+2006</math></rightoption> | ||
</quiz> | </quiz> | ||
<quiz>Dla <math> | |||
<wrongoption> <math> | <quiz>Dla <math>a<b</math> warunek <math>\varphi(a)\leqslant\varphi(b)</math> zachodzi jeśli: | ||
<rightoption> <math> | <wrongoption> <math>a\leqslant b</math></wrongoption> | ||
<wrongoption> <math> | <rightoption> <math>a|b</math></rightoption> | ||
<rightoption> <math> | <wrongoption> <math>a\perp b</math></wrongoption> | ||
<rightoption> <math>a\leqslant b</math> i <math>b</math> jest pierwsza</rightoption> | |||
</quiz> | </quiz> | ||
<quiz><math> | |||
<wrongoption> <math> | <quiz><math>16^{49}</math> mod <math>25</math> wynosi: | ||
<wrongoption> <math> | <wrongoption> <math>1</math></wrongoption> | ||
<wrongoption> <math> | <wrongoption> <math>7</math></wrongoption> | ||
<rightoption> <math> | <wrongoption> <math>14</math></wrongoption> | ||
<rightoption> <math>21</math></rightoption> | |||
</quiz> | </quiz> | ||
<quiz><math> | |||
<wrongoption> <math> | <quiz><math>14^{111}</math> mod <math>15</math> wynosi: | ||
<wrongoption> <math> | <wrongoption> <math>1</math></wrongoption> | ||
<wrongoption> <math> | <wrongoption> <math>3</math></wrongoption> | ||
<rightoption> <math> | <wrongoption> <math>12</math></wrongoption> | ||
<rightoption> <math>14</math></rightoption> | |||
</quiz> | </quiz> | ||
<quiz>Wiedząc, że <math> | |||
<rightoption> <math> | <quiz>Wiedząc, że <math>2006=2\cdot17\cdot59</math> oblicz <math>\mu(2006)</math>: | ||
<wrongoption> <math> | <rightoption> <math>-1</math></rightoption> | ||
<wrongoption> <math> | <wrongoption> <math>0</math></wrongoption> | ||
<wrongoption> <math> | <wrongoption> <math>1</math></wrongoption> | ||
<wrongoption> <math>3</math></wrongoption> | |||
</quiz> | </quiz> | ||
<quiz><math> | |||
<rightoption> <math> | <quiz><math>(n-1)!</math> modulo <math>n</math> to: | ||
<rightoption> <math> | <rightoption> <math>0</math>, jeśli <math>n</math> jest złożona a <math>-1</math>, jeśli <math>n</math> jest pierwsza</rightoption> | ||
<wrongoption> <math> | <rightoption> <math>0</math>, jeśli <math>n</math> jest złożona a <math>n-1</math>, jeśli <math>n</math> jest pierwsza</rightoption> | ||
<wrongoption> zawsze wynosi <math> | <wrongoption> <math>0</math>, jeśli <math>n</math> jest złożona a <math>1</math>, jeśli <math>n</math> jest pierwsza</wrongoption> | ||
<wrongoption> zawsze wynosi <math>1</math></wrongoption> | |||
</quiz> | </quiz> |
Aktualna wersja na dzień 10:51, 5 wrz 2023
Jeśli oraz , to:
Równanie :
nie ma rozwiązania
ma skończenie wiele rozwiązań
zbiór wszystkich jego rozwiązań jest postaci dla pewnego
zbiór wszystkich rozwiązań jest postaci dla pewnego
Układ równań
ma całkowite rozwiązanie mniejsze od 2006
jest jego jedynym rozwiązaniem
wszystkie jego rozwiązania są postaci , gdzie
wszystkie jego rozwiązania są postaci
Dla warunek zachodzi jeśli:
i jest pierwsza
mod wynosi:
mod wynosi:
Wiedząc, że oblicz :
modulo to:
, jeśli jest złożona a , jeśli jest pierwsza
, jeśli jest złożona a , jeśli jest pierwsza
, jeśli jest złożona a , jeśli jest pierwsza
zawsze wynosi