Zadanie 5
2016
Etap I
★★★☆☆Teoria liczb
Algebra
Różnica kwadratów dwóch liczb całkowitych
Powiązane zadania:
Zad. 5 (2015)
Treść zadania
Liczby całkowite , są dodatnie. Wykaż, że co najmniej jedną z liczb , , można przedstawić w postaci różnicy kwadratów dwóch liczb całkowitych.
Umiejętności (7)
Wymagane umiejętności:
Parzystość i nieparzystość
Wzory skróconego mnożenia
Analiza przypadków
Zdobywane umiejętności:
Parzystość i nieparzystość
Analiza przypadków
Wzory skróconego mnożenia
Podzielność
Wskazówki (0/4)
Wskazówka 1
Skorzystaj ze wzoru . Zbadaj parzystość czynników oraz – czy mogą one być różnej parzystości?
Wskazówka 2
Skoro czynniki muszą mieć tę samą parzystość, to ich iloczyn musi być liczbą nieparzystą lub podzielną przez 4. Których liczb całkowitych NIE da się zapisać w tej postaci?
Wskazówka 3
Powinieneś zauważyć, że niemożliwe do przedstawienia są wyłącznie liczby dające resztę 2 z dzielenia przez 4. Pozostałe liczby zawsze można tak zapisać.
Wskazówka 4
Przeprowadź dowód nie wprost: załóż, że żadnej z liczb , , nie da się przedstawić jako różnicy kwadratów. Sprawdź ich reszty z dzielenia przez 4 i wykaż sprzeczność.