Dowód niewymierności i nieskończoności zbioru liczb pierwszych
Opis
Są twierdzenia, których nie da się sprawdzić na przykładach, bo dotyczą nieskończenie wielu liczb: „ 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 , gdzie są całkowite i . Każdy taki ułamek można skrócić do postaci nieskracalnej (licznik i mianownik nie mają wspólnego dzielnika większego od ) – i właśnie nieskracalność daje sprzeczność w dowodzie dla .
Trzy zasady przydają się w prawie każdym dowodzie z tego hasła:
- Kwadrat i parzystość. Jeśli jest parzyste, to jest parzyste. Gdyby , to byłoby nieparzyste. Podobnie: jeśli dzieli się przez , to dzieli się przez (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 z wymiernymi , to 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: i są wymierne.
Wzory
Tabela
| Teza | Zakładamy (nie wprost) | Co z tego wychodzi | Sprzeczność |
|---|---|---|---|
| jest niewymierne | , ułamek nieskracalny | , więc i są parzyste | ułamek nie jest nieskracalny |
| jest niewymierny | , naturalne | lewa strona parzysta, prawa nieparzysta | |
| Liczb pierwszych jest nieskończenie wiele | jest ich skończenie wiele: | ma dzielnik pierwszy | ten dzielnik nie jest żadną z |
Przykład
Przykład 1 – jest liczbą niewymierną. Załóżmy, że jest wymierny, czyli , gdzie są liczbami naturalnymi, a ułamek jest nieskracalny. Podnosimy do kwadratu i mnożymy przez :
Liczba jest parzysta, więc jest parzyste (zasada o kwadracie). Piszemy i podstawiamy:
Teraz jest parzyste, więc też. Obie liczby, i , są parzyste, czyli ułamek da się skrócić przez – a założyliśmy, że jest nieskracalny. Sprzeczność, więc jest niewymierny. Ten sam rachunek z i podzielnością przez pokazuje niewymierność .
Przykład 2 – jest liczbą niewymierną. Ponieważ , mamy . Załóżmy, że dla liczb naturalnych (obie dodatnie). Z definicji logarytmu (hasło logarytm – definicja) . Podnosimy obie strony do potęgi :
Lewa strona jest parzysta, bo . 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: . Tworzymy liczbę . Przy dzieleniu przez dowolne daje ona resztę , więc żadna z jej nie dzieli. Ale ma jakiś dzielnik pierwszy, a wszystkich liczb pierwszych mamy na liście – sprzeczność.
Uwaga: nie musi być liczbą pierwszą. Dla mamy (pierwsza), ale dla wychodzi . Dowód wymaga tylko tego, żeby miała jakiś dzielnik pierwszy spoza listy – i tak jest.
Typowe błędy
Sprawdzanie na liczbach zamiast dowodu. Zapis „ 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 „prawie" równa się , a mimo to jest wymierne. Dowód musi być rachunkiem na literach.
Niepoprawne zaprzeczenie tezy. Zaprzeczeniem „ jest niewymierny" jest „ jest wymierny", a nie „ 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 , dojście do „ i są parzyste" nie jest sprzecznością – parzyste liczby mogą tworzyć ułamek równy , 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: i . Zasada „wymierna plus niewymierna" działa tylko dla jednej liczby wymiernej.
Sprawdź się
Dowód, że liczb pierwszych jest nieskończenie wiele, używa liczby „iloczyn dotychczasowych liczb pierwszych plus ". Uzupełnij tabelę.
| Użyte liczby pierwsze | Iloczyn plus |
|---|---|
| 7 | |
Liczba nie jest pierwsza – jej najmniejszy dzielnik pierwszy to .
W dowodzie niewymierności z równości wynika, że liczba jest . Po podstawieniu dostajemy $b^2 = k^2$.
W dowodzie niewymierności dochodzimy do równości , w której lewa strona jest parzysta, a prawa .
Liczba jest .
Suma niewymiernych i jest równa .
Najczęściej zadawane pytania
Dlaczego w dowodzie niewymierności 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 , wbrew założeniu.
Czy ten sam dowód działa dla ?
Nie, i dobrze – jest wymierny. Z nie wynika sprzeczność: jest dopuszczalne i ułamek skraca się do liczby całkowitej. Dowód dla wykorzystuje to, że jest liczbą pierwszą: parzystość przenosi się na . Tak samo działa dowód dla , gdzie jest liczbą pierwszą, z podzielnością przez .
Czy suma dwóch liczb niewymiernych jest zawsze niewymierna?
Nie. jest wymierne, podobnie . 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 mamy . Dowód nie twierdzi, że ta liczba jest pierwsza, tylko że ma dzielnik pierwszy spoza listy – a każda liczba większa od taki dzielnik ma.
Czy na maturze trzeba udowodnić niewymierność ?
W arkuszach zebranych na portalu nie znalazłem takiego zadania. W zadaniach, które korzystają z niewymierności , czy , 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
Zagadnienia z tego samego obszaru matury – warto je powtórzyć razem: