Matematyka dyskretna 1/Test 10: Teoria liczb: Różnice pomiędzy wersjami

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Rogoda (dyskusja | edycje)
Nie podano opisu zmian
Rogoda (dyskusja | edycje)
Nie podano opisu zmian
Linia 51: Linia 51:


<quiz>Jeśli <math>\displaystyle a</math> i <math>\displaystyle b</math> są liczbami złożonymi to:
<quiz>Jeśli <math>\displaystyle a</math> i <math>\displaystyle b</math> są liczbami złożonymi to:
<wrongoption>   NWD <math>\displaystyle (a,b)>1</math></wrongoption>
<wrongoption>NWD <math>\displaystyle (a,b)>1</math></wrongoption>
<rightoption> <math>\displaystyle \frac{a}{ </math> NWD <math>\displaystyle  (a,b)}\perp\frac{b}{ </math> NWD <math>\displaystyle (a,b)}</math></rightoption>
<rightoption><math>\displaystyle \frac{a}</math> NWD <math>\displaystyle  (a,b)}\perp\frac{b}</math> NWD <math>\displaystyle (a,b)}</math></rightoption>
<wrongoption> jedna z liczb <math>\displaystyle \frac{a}{ </math> NWD <math>\displaystyle  (a,b)}</math>, <math>\displaystyle \frac{b}{ </math> NWD <math>\displaystyle (a,b)}</math> jest pierwsza</wrongoption>
<wrongoption> jedna z liczb <math>\displaystyle \frac{a}</math> NWD <math>\displaystyle  (a,b)}</math>, <math>\displaystyle \frac{b}</math> NWD <math>\displaystyle (a,b)}</math> jest pierwsza</wrongoption>
<wrongoption> jeśli <math>\displaystyle a\perp b</math>, to przynajmniej jedna z liczb <math>\displaystyle a-b</math>, <math>\displaystyle a+b</math> jest parzysta</wrongoption>
<wrongoption> jeśli <math>\displaystyle a\perp b</math>, to przynajmniej jedna z liczb <math>\displaystyle a-b</math>, <math>\displaystyle a+b</math> jest parzysta</wrongoption>
</quiz>  
</quiz>  

Wersja z 18:12, 18 wrz 2006

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