Matematyka dyskretna 1/Test 10: Teoria liczb

Z Studia Informatyczne
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 Parser nie mógł rozpoznać (błąd składni): {\displaystyle \displaystyle (a,b)}\perp\frac{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