Szukane liczby

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
Awatar użytkownika
mol_ksiazkowy
Użytkownik
Użytkownik
Posty: 11415
Rejestracja: 9 maja 2006, o 12:35
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 3155 razy
Pomógł: 748 razy

Szukane liczby

Post autor: mol_ksiazkowy »

a) Wyznacz najmniejsza liczbe naturalna \(\displaystyle{ n}\),(o ile istnieje), taka ze liczby \(\displaystyle{ \sqrt[7]{\frac{n}{7}}}\) i \(\displaystyle{ \sqrt[11]{\frac{n}{11}}}\)
sa całkowite
b) Wyznacz najmniejsz liczbe naturalna \(\displaystyle{ n}\),(o ile istnieje), taka ze liczby \(\displaystyle{ \sqrt[7]{\frac{n}{7}}}\) i \(\displaystyle{ \sqrt[11]{\frac{n}{11}}}\) i \(\displaystyle{ \sqrt[13]{\frac{n}{13}}}\)
sa całkowite
Awatar użytkownika
Vax
Użytkownik
Użytkownik
Posty: 2913
Rejestracja: 27 kwie 2010, o 22:07
Płeć: Mężczyzna
Lokalizacja: Biała Podlaska / Warszawa
Podziękował: 4 razy
Pomógł: 612 razy

Szukane liczby

Post autor: Vax »

a) Oczywiście takie najmniejsze ,,n" musi być postaci \(\displaystyle{ n = 7^{x}\cdot 11^{y}}\) dla pewnych całkowitych dodatnich x,y, ma zachodzić:

\(\displaystyle{ \begin{cases} x-1\equiv 0\pmod{7}\\ y\equiv 0\pmod{7} \\ x \equiv 0\pmod{11} \\ y-1 \equiv 0\pmod{11} \end{cases}}\)

Czyli równoważnie mają zachodzić:

\(\displaystyle{ \begin{cases} x \equiv 0\pmod{11}\\ x \equiv 1\pmod{7} \end{cases} \wedge \begin{cases} y \equiv 0\pmod{7} \\ y \equiv 1\pmod{11}\end{cases}}\)

A stąd już łatwo wyznaczyć, że najmniejszymi takimi całkowitymi dodatnimi liczbami x,y są \(\displaystyle{ (x,y) = (22 , 56)}\), czyli najmniejszym takim n jest \(\displaystyle{ n = 7^{22} \cdot 11^{56}}\)

b) Tutaj zupełnie analogicznie dostajemy \(\displaystyle{ n=7^{715}\cdot 11^{364}\cdot 13^{924}}\)
ODPOWIEDZ