Urocze zadanie

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: 13537
Rejestracja: 9 maja 2006, o 12:35
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 3436 razy
Pomógł: 812 razy

Urocze zadanie

Post autor: mol_ksiazkowy »

Liczba urocza jest w formie \(\displaystyle{ 1+ \frac{1}{m} }\), gdzie \(\displaystyle{ m}\) jest liczbą naturalną. Wykazać, że dowolna liczba naturalna \(\displaystyle{ n \ge 2 }\) jest iloczynem \(\displaystyle{ k}\) różnych liczb uroczych, gdy \(\displaystyle{ k \ge n-1}\) .
Gouranga
Użytkownik
Użytkownik
Posty: 1595
Rejestracja: 16 maja 2013, o 17:56
Płeć: Mężczyzna
Lokalizacja: Trójmiasto
Podziękował: 11 razy
Pomógł: 252 razy

Re: Urocze zadanie

Post autor: Gouranga »

\(\displaystyle{
1 + \frac{1}{m} = \frac{m+1}{m}\\
\\
\prod_{i=1}^{n-1} \frac{i+1}{i} = n
}\)


dla przykładu
\(\displaystyle{
n = 5 = \frac{2}{1} \cdot \frac{3}{2} \cdot \frac{4}{3} \cdot \frac{5}{4}\\
k = 4 \ge n-1\\
}\)
Awatar użytkownika
mol_ksiazkowy
Użytkownik
Użytkownik
Posty: 13537
Rejestracja: 9 maja 2006, o 12:35
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 3436 razy
Pomógł: 812 razy

Re: Urocze zadanie

Post autor: mol_ksiazkowy »

A jak przedstawić \(\displaystyle{ n=5}\) jako iloczyn siedmiu liczb uroczych ?
Awatar użytkownika
kerajs
Użytkownik
Użytkownik
Posty: 8714
Rejestracja: 17 maja 2013, o 10:23
Płeć: Mężczyzna
Podziękował: 338 razy
Pomógł: 3434 razy

Re: Urocze zadanie

Post autor: kerajs »

Gouranga pisze: 4 mar 2024, o 00:01 \(\displaystyle{
\prod_{i=1}^{n-1} \frac{i+1}{i} = n
}\)
Sprytne, bo dla \(\displaystyle{ k=n-1}\)

mol_ksiazkowy pisze: 11 sie 2024, o 20:08 A jak przedstawić \(\displaystyle{ n=5}\) jako iloczyn siedmiu liczb uroczych ?
dla przykładu
\(\displaystyle{
5 = \frac{2}{1} \cdot \frac{3}{2} \cdot \frac{4}{3} \cdot \frac{5}{4}=\frac{2}{1} \cdot \frac{3}{2} \cdot \frac{4}{3} \cdot \frac{7}{6}\cdot \frac{15}{14}=\frac{2}{1} \cdot \frac{3}{2} \cdot \frac{5}{4}\cdot \frac{6}{5} \cdot \frac{16}{15} \cdot \frac{25}{24}=\\=
\frac{2}{1} \cdot \frac{4}{3} \cdot \frac{6}{5} \cdot \frac{7}{6}\cdot \frac{8}{7} \cdot \frac{9}{8} \cdot \frac{25}{24}=
\frac{2}{1} \cdot \frac{3}{2} \cdot \frac{7}{6}\cdot \frac{8}{7} \cdot \frac{17}{16} \cdot \frac{18}{17}\cdot \frac{19}{18}\cdot \frac{20}{19}=...

}\)
ODPOWIEDZ