Matematyka dyskretna 1/Test 10: Teoria liczb

Z Studia Informatyczne
Wersja z dnia 18:09, 18 wrz 2006 autorstwa Rogoda (dyskusja | edycje)
(różn.) ← poprzednia wersja | przejdź do aktualnej wersji (różn.) | następna wersja → (różn.)
Przejdź do nawigacjiPrzejdź do wyszukiwania

Liczb naturalnych n>1 w rozkładzie których występują wszystkie liczby pierwsze niewiększe od n jest:

nieskończenie wiele

co najmniej jedna

skończenie wiele

nie ma takich liczb

Liczb pierwszych postaci 91n+7, dla n jest:

nie ma takich liczb

dokładnie jedna

skończenie wiele

nieskończenie wiele

Jeśli w ciągu postaci {an+b}n, gdzie a,b, są przynajmniej dwie liczby pierwsze, to:

jest ich nieskończenie wiele

wszystkie liczby tego ciągu są pierwsze

może ich być tylko skończenie wiele

a i b są względnie pierwsze

Jeśli p jest dowolną liczbą pierwszą, to sito Eratostenesa zastosowane do liczby p2+2 jako ostatnią skreśli:

p

p2

p2+1

p2+2

Jeśli a|bc oraz NWD (a,b)=d, to

ad|c

a|cd

adb

adbd

Liczb pierwszych postaci n21, gdzie n, jest:

0

1

skończenie wiele

nieskończenie wiele

Jeśli a i b są liczbami złożonymi to:

NWD (a,b)>1

Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \frac{a}{ } NWD (a,b)b NWD Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle (a,b)}}

jedna z liczb Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \frac{a}{ } NWD Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle (a,b)}} , Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle \frac{b}{ } NWD Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle (a,b)}} jest pierwsza

jeśli ab, to przynajmniej jedna z liczb ab, a+b jest parzysta

Jeśli a|c i b|c, to:

NWD (a,b)>1

NWD (a,b)<c

jeśli NWD (a,b)>1, to NWW (a,b)<c

NWW (a,b)c

Rosnący ciąg arytmetyczny rozpoczynający się od 1:

zawsze zawiera nieskończenie wiele liczb pierwszych

może zawierać tylko skończenie wiele liczb pierwszych

zawsze zawiera tylko skończenie wiele liczb pierwszych

może nie zawierać żadnej liczby pierwszej