Zadanie 6

2025
Etap I
★★★☆☆
Teoria liczb
Liczba nn z 2n2n sześcianem i 3n3n kwadratem
Treść zadania
Dana jest liczba całkowita nn o tej własności, że liczba 2n2n jest sześcianem liczby całkowitej, a liczba 3n3n jest kwadratem liczby całkowitej. Udowodnij, że liczba nn jest podzielna przez 108.
Umiejętności (3)
Wymagane umiejętności:
Rozkład na czynniki pierwsze
Zdobywane umiejętności:
Rozkład na czynniki pierwsze
Podzielność
Wskazówki (0/4)
Wskazówka 1
Zapisz liczbę nn w postaci n=2acdot3bcdotkn = 2^a cdot 3^b cdot k. Rozłóż 108 na czynniki pierwsze i ustal, jakie nierówności muszą spełniać wykładniki aa i bb, aby nn dzieliło się przez 108.
Wskazówka 2
Skorzystaj z faktu, że w rozkładzie na czynniki pierwsze sześcianu wszystkie wykładniki są podzielne przez 3, a w kwadracie – przez 2. Zastosuj to do liczb 2n2n i 3n3n.
Wskazówka 3
Przeanalizuj wykładnik aa przy liczbie 2. Skoro 3n3n jest kwadratem, to aa musi być parzyste. Skoro 2n2n jest sześcianem, to a+1a+1 musi dzielić się przez 3. Znajdź najmniejsze takie aa.
Wskazówka 4
Przeprowadź analogiczne rozumowanie dla wykładnika bb przy liczbie 3. Sprawdź, czy wyznaczone minimalne wartości aa i bb gwarantują podzielność nn przez 108.
Prześlij rozwiązanie

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

Zaloguj się