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 55 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ę nn jako sumę liczby pierwszej pp i liczby złożonej cc. Jakie są najmniejsze liczby pierwsze, a jakie najmniejsze liczby złożone?
Wskazówka 2
Rozważ osobno przypadki, gdy nn jest liczbą parzystą, a gdy jest nieparzystą. Pomyśl o parzystości składników pp i cc w każdym z tych przypadków.
Wskazówka 3
Zamiast szukać odpowiedniej liczby złożonej cc, spróbujmy ustalić liczbę pierwszą pp. Jakie najprostsze liczby pierwsze możemy wybrać dla parzystych i nieparzystych nn?
Wskazówka 4
Jeśli nn jest parzyste, przedstaw je jako n=2+(n2)n = 2 + (n-2). Jeśli nn jest nieparzyste, przedstaw je jako n=3+(n3)n = 3 + (n-3). Sprawdź, czy w obu przypadkach drugi składnik jest liczbą złożoną.
Prześlij rozwiązanie

Zaloguj się, aby przesłać swoje rozwiązanie

Zaloguj się