Zadanie 1
2014
Etap III
★★★☆☆Teoria liczb
Suma liczby pierwszej i złożonej
Treść zadania
Udowodnij, że każdą liczbę całkowitą większą od można przedstawić w postaci sumy liczby pierwszej i liczby złożonej.
Umiejętności (5)
Wymagane umiejętności:
Parzystość i nieparzystość
Badanie liczb pierwszych
Analiza przypadków
Zdobywane umiejętności:
Analiza przypadków
Badanie liczb pierwszych
Wskazówki (0/4)
Wskazówka 1
Chcemy przedstawić liczbę jako sumę liczby pierwszej i liczby złożonej . Jakie są najmniejsze liczby pierwsze, a jakie najmniejsze liczby złożone?
Wskazówka 2
Rozważ osobno przypadki, gdy jest liczbą parzystą, a gdy jest nieparzystą. Pomyśl o parzystości składników i w każdym z tych przypadków.
Wskazówka 3
Zamiast szukać odpowiedniej liczby złożonej , spróbujmy ustalić liczbę pierwszą . Jakie najprostsze liczby pierwsze możemy wybrać dla parzystych i nieparzystych ?
Wskazówka 4
Jeśli jest parzyste, przedstaw je jako . Jeśli jest nieparzyste, przedstaw je jako . Sprawdź, czy w obu przypadkach drugi składnik jest liczbą złożoną.