Zadanie 1

2011
Etap II
★★★☆☆
Teoria liczb
Pary liczb z iloczynem podzielnym przez 175 i sumą 175

Powiązane zadania:

Zad. 4 (2011)
Treść zadania
Wyznacz wszystkie pary dodatnich liczb całkowitych aa, bb, których iloczyn abab jest podzielny przez 175175, a suma a+ba+b równa się 175175.
Umiejętności (5)
Wymagane umiejętności:
Podzielność
Analiza przypadków
Rozkład na czynniki pierwsze
Zdobywane umiejętności:
Podzielność
Równania w liczbach całkowitych
Wskazówki (0/4)
Wskazówka 1
Wykorzystaj równość a+b=175a+b=175, aby wyznaczyć bb w zależności od aa i wstaw to wyrażenie do warunku podzielności iloczynu abab przez 175175.
Wskazówka 2
Otrzymane wyrażenie to a(175a)a(175-a). Zapisz je w postaci różnicy i zbadaj podzielność każdego ze składników przez 175175.
Wskazówka 3
Zauważ, że a(175a)=175aa2a(175-a) = 175a - a^2. Skoro 175a175a dzieli się przez 175175, to aby cała różnica była podzielna przez 175175, również a2a^2 musi dzielić się przez 175175.
Wskazówka 4
Warunek zadania sprowadza się do 175a2175 \mid a^2. Rozłóż 175175 na czynniki pierwsze i ustal, przez jakie liczby musi dzielić się aa, aby jego kwadrat był wielokrotnością 175175.
Prześlij rozwiązanie

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

Zaloguj się