Wszystkie zagadnienia: Liczby i algebra
średni matura podstawowa z matematykimatura rozszerzona z matematykidowód nie wprostniewymiernośćliczby pierwsze

Dowód niewymierności i nieskończoności zbioru liczb pierwszych

01

Opis

Są twierdzenia, których nie da się sprawdzić na przykładach, bo dotyczą nieskończenie wielu liczb: „2\sqrt{2} nie jest ułamkiem" albo „liczb pierwszych nie da się wypisać do końca". W takich dowodach działa jeden schemat, dowód nie wprost: zakładamy, że teza jest fałszywa, wyprowadzamy z tego kolejne wnioski i dochodzimy do sprzeczności z czymś, co na pewno wiemy. Skoro założenie prowadzi do absurdu, teza musi być prawdziwa. Ogólny układ zapisu dowodu (założenie, teza, wniosek) omawia hasło jak pisać dowód na maturze, a pojęcia liczby wymiernej i niewymiernej – hasło zbiory liczbowe. Tu pokazujemy trzy klasyczne dowody i narzędzia, które się w nich powtarzają.

Liczba wymierna to liczba, którą da się zapisać jako ułamek ab\frac{a}{b}, gdzie a,ba, b są całkowite i b≠0b \neq 0. Każdy taki ułamek można skrócić do postaci nieskracalnej (licznik i mianownik nie mają wspólnego dzielnika większego od 11) – i właśnie nieskracalność daje sprzeczność w dowodzie dla 2\sqrt{2}.

Trzy zasady przydają się w prawie każdym dowodzie z tego hasła:

  • Kwadrat i parzystość. Jeśli a2a^2 jest parzyste, to aa jest parzyste. Gdyby a=2k+1a = 2k + 1, to a2=4k2+4k+1a^2 = 4k^2 + 4k + 1 byłoby nieparzyste. Podobnie: jeśli a2a^2 dzieli się przez 33, to aa dzieli się przez 33 (szczegóły podzielności w haśle podzielność liczb).
  • Wymierna plus niewymierna. Suma liczby wymiernej i niewymiernej jest niewymierna, a iloczyn liczby wymiernej różnej od zera i niewymiernej też. Dowód nie wprost: gdyby w+x=vw + x = v z wymiernymi w,vw, v, to x=v−wx = v - w byłoby wymierne.
  • Wymierne są zamknięte na działania. Suma, różnica, iloczyn i iloraz (przez liczbę różną od zera) liczb wymiernych to liczba wymierna. Dla niewymiernych tak nie jest: 2+(−2)=0\sqrt{2} + (-\sqrt{2}) = 0 i 2⋅2=2\sqrt{2} \cdot \sqrt{2} = 2 są wymierne.
02

Wzory

Liczba wymierna
x=ab,a,b∈Z,  b≠0x = \frac{a}{b}, \quad a, b \in \mathbb{Z}, \; b \neq 0
Postać do założenia „nie wprost"; ułamek skracamy do nieskracalnego.
Kwadrat nieparzystej
(2k+1)2=4k2+4k+1=2(2k2+2k)+1(2k+1)^{2} = 4k^{2} + 4k + 1 = 2(2k^{2} + 2k) + 1
Dowód lematu: kwadrat parzysty tylko dla parzystej podstawy.
Założenie dla 2\sqrt{2}
a2=2b2a^{2} = 2b^{2}
Z 2=ab\sqrt{2} = \frac{a}{b} po podniesieniu do kwadratu i pomnożeniu przez b2b^2.
Liczba z dowodu Euklidesa
N=p1⋅p2⋅…⋅pn+1N = p_1 \cdot p_2 \cdot \ldots \cdot p_n + 1
Z niej wynika sprzeczność ze skończonością zbioru liczb pierwszych.
Wymierna a niewymierna
w+x=v  ⇒  x=v−ww + x = v \;\Rightarrow\; x = v - w
Gdy w,vw, v są wymierne, to xx też – stąd wymierna plus niewymierna jest niewymierna.
03

Tabela

Trzy dowody nie wprost – założenie, wniosek i sprzeczność
TezaZakładamy (nie wprost)Co z tego wychodziSprzeczność
2\sqrt{2} jest niewymierne2=ab\sqrt{2} = \frac{a}{b}, ułamek nieskracalnya2=2b2a^2 = 2b^2, więc aa i bb są parzysteułamek nie jest nieskracalny
log⁡25\log_2 5 jest niewymiernylog⁡25=pq\log_2 5 = \frac{p}{q}, p,qp, q naturalne2p=5q2^p = 5^qlewa strona parzysta, prawa nieparzysta
Liczb pierwszych jest nieskończenie wielejest ich skończenie wiele: p1,…,pnp_1, \ldots, p_nN=p1⋅…⋅pn+1N = p_1 \cdot \ldots \cdot p_n + 1 ma dzielnik pierwszyten dzielnik nie jest żadną z pip_i
04

Przykład

Przykład 1 – 2\sqrt{2} jest liczbą niewymierną. Załóżmy, że 2\sqrt{2} jest wymierny, czyli 2=ab\sqrt{2} = \frac{a}{b}, gdzie a,ba, b są liczbami naturalnymi, a ułamek jest nieskracalny. Podnosimy do kwadratu i mnożymy przez b2b^2:

a2=2b2a^2 = 2b^2

Liczba a2a^2 jest parzysta, więc aa jest parzyste (zasada o kwadracie). Piszemy a=2ka = 2k i podstawiamy:

4k2=2b2⇒b2=2k24k^2 = 2b^2 \quad\Rightarrow\quad b^2 = 2k^2

Teraz b2b^2 jest parzyste, więc bb też. Obie liczby, aa i bb, są parzyste, czyli ułamek ab\frac{a}{b} da się skrócić przez 22 – a założyliśmy, że jest nieskracalny. Sprzeczność, więc 2\sqrt{2} jest niewymierny. Ten sam rachunek z a2=3b2a^2 = 3b^2 i podzielnością przez 33 pokazuje niewymierność 3\sqrt{3}.

Przykład 2 – log⁡25\log_2 5 jest liczbą niewymierną. Ponieważ 5>15 > 1, mamy log⁡25>0\log_2 5 > 0. Załóżmy, że log⁡25=pq\log_2 5 = \frac{p}{q} dla liczb naturalnych p,qp, q (obie dodatnie). Z definicji logarytmu (hasło logarytm – definicja) 2p/q=52^{p/q} = 5. Podnosimy obie strony do potęgi qq:

2p=5q2^{p} = 5^{q}

Lewa strona jest parzysta, bo p≥1p \geq 1. Prawa jest iloczynem liczb nieparzystych, więc jest nieparzysta. Liczba nie może być jednocześnie parzysta i nieparzysta, więc założenie jest fałszywe.

Przykład 3 – liczb pierwszych jest nieskończenie wiele. Załóżmy, że jest ich skończenie wiele: p1,p2,…,pnp_1, p_2, \ldots, p_n. Tworzymy liczbę N=p1⋅p2⋅…⋅pn+1N = p_1 \cdot p_2 \cdot \ldots \cdot p_n + 1. Przy dzieleniu przez dowolne pip_i daje ona resztę 11, więc żadna z pip_i jej nie dzieli. Ale N>1N > 1 ma jakiś dzielnik pierwszy, a wszystkich liczb pierwszych mamy na liście – sprzeczność.

Uwaga: NN nie musi być liczbą pierwszą. Dla 2,3,5,7,112, 3, 5, 7, 11 mamy N=2311N = 2311 (pierwsza), ale dla 2,3,5,7,11,132, 3, 5, 7, 11, 13 wychodzi N=30031=59⋅509N = 30031 = 59 \cdot 509. Dowód wymaga tylko tego, żeby NN miała jakiś dzielnik pierwszy spoza listy – i tak jest.

05

Typowe błędy

Sprawdzanie na liczbach zamiast dowodu. Zapis „2≈1,41421…\sqrt{2} \approx 1{,}41421\ldots i cyfry się nie powtarzają, więc jest niewymierny" nie jest dowodem: rozwinięcie ma nieskończenie wiele cyfr, których nigdy nie obejrzymy. Podobnie 297210≈1,4143\frac{297}{210} \approx 1{,}4143 „prawie" równa się 2\sqrt{2}, a mimo to jest wymierne. Dowód musi być rachunkiem na literach.

Niepoprawne zaprzeczenie tezy. Zaprzeczeniem „2\sqrt{2} jest niewymierny" jest „2\sqrt{2} jest wymierny", a nie „2\sqrt{2} jest całkowity". Sprawozdanie CKE za rok 2020 (stara formuła) opisuje rozwiązanie nie wprost, w którym zdający zapisał niepoprawne zaprzeczenie tezy – co w konsekwencji znacznie ułatwiło jego rozumowanie, więc dowód nie dowodził tezy.

Brak nieskracalności ułamka. Gdy napiszesz tylko 2=ab\sqrt{2} = \frac{a}{b}, dojście do „aa i bb są parzyste" nie jest sprzecznością – parzyste liczby mogą tworzyć ułamek równy 2\sqrt{2}, jeśli go nie skrócono. Sprzeczność daje dopiero zestawienie z założeniem „ułamek nieskracalny".

Przekonanie, że dwie niewymierne dają niewymierną. „Suma niewymiernych jest niewymierna" jest fałszem: 2+(−2)=0\sqrt{2} + (-\sqrt{2}) = 0 i (2+3)+(2−3)=4(2 + \sqrt{3}) + (2 - \sqrt{3}) = 4. Zasada „wymierna plus niewymierna" działa tylko dla jednej liczby wymiernej.

06

Sprawdź się

Dowód, że liczb pierwszych jest nieskończenie wiele, używa liczby „iloczyn dotychczasowych liczb pierwszych plus 11". Uzupełnij tabelę.

Użyte liczby pierwszeIloczyn plus 11
2,32, 37
2,3,52, 3, 5
2,3,5,72, 3, 5, 7
2,3,5,7,112, 3, 5, 7, 11
2,3,5,7,11,132, 3, 5, 7, 11, 13

Liczba 3003130031 nie jest pierwsza – jej najmniejszy dzielnik pierwszy to .

W dowodzie niewymierności 2\sqrt{2} z równości a2=2b2a^2 = 2b^2 wynika, że liczba a2a^2 jest . Po podstawieniu a=2ka = 2k dostajemy $b^2 = k^2$.

W dowodzie niewymierności log⁡25\log_2 5 dochodzimy do równości 2p=5q2^p = 5^q, w której lewa strona jest parzysta, a prawa .

Liczba 3+23 + \sqrt{2} jest .

Suma niewymiernych 2\sqrt{2} i −2-\sqrt{2} jest równa .

07

Najczęściej zadawane pytania

Dlaczego w dowodzie niewymierności 2\sqrt{2} zakładamy, że ułamek jest nieskracalny?

Każdy ułamek można skrócić do postaci nieskracalnej, więc założenie nie zawęża dowodu. Jest za to niezbędne: sprzecznością jest dopiero to, że licznik i mianownik są jednocześnie parzyste, bo wtedy ułamek da się skrócić przez 22, wbrew założeniu.

Czy ten sam dowód działa dla 4\sqrt{4}?

Nie, i dobrze – 4=2\sqrt{4} = 2 jest wymierny. Z a2=4b2a^2 = 4b^2 nie wynika sprzeczność: a=2ba = 2b jest dopuszczalne i ułamek ab=2\frac{a}{b} = 2 skraca się do liczby całkowitej. Dowód dla 2\sqrt{2} wykorzystuje to, że 22 jest liczbą pierwszą: parzystość a2a^2 przenosi się na aa. Tak samo działa dowód dla p\sqrt{p}, gdzie pp jest liczbą pierwszą, z podzielnością przez pp.

Czy suma dwóch liczb niewymiernych jest zawsze niewymierna?

Nie. 2+(−2)=0\sqrt{2} + (-\sqrt{2}) = 0 jest wymierne, podobnie (1+3)+(1−3)=2(1 + \sqrt{3}) + (1 - \sqrt{3}) = 2. Pewne są tylko dwie reguły: wymierna plus niewymierna daje niewymierną, a iloczyn wymiernej różnej od zera i niewymiernej jest niewymierny.

Czy liczba z dowodu Euklidesa jest zawsze pierwsza?

Nie. Dla 2,3,5,7,11,132, 3, 5, 7, 11, 13 mamy 2⋅3⋅5⋅7⋅11⋅13+1=30031=59⋅5092 \cdot 3 \cdot 5 \cdot 7 \cdot 11 \cdot 13 + 1 = 30031 = 59 \cdot 509. Dowód nie twierdzi, że ta liczba jest pierwsza, tylko że ma dzielnik pierwszy spoza listy – a każda liczba większa od 11 taki dzielnik ma.

Czy na maturze trzeba udowodnić niewymierność 2\sqrt{2}?

W arkuszach zebranych na portalu nie znalazłem takiego zadania. W zadaniach, które korzystają z niewymierności 2\sqrt{2}, 3\sqrt{3} czy 6\sqrt{6}, rozwiązanie wzorcowe CKE powołuje się na nią jako na fakt znany, bez dowodu. Sam dowód nie wprost trenuje jednak rozumowanie potrzebne w zadaniach „wykaż, że".

↗

Powiązane zagadnienia