1) Niech \(\displaystyle{ p}\) będzie liczbą pierwszą. Dla jakiego \(\displaystyle{ k \in {0,1,2, . . . , p+ 1}}\) mamy \(\displaystyle{ p | {p+1 \choose k} }\)
2) Udowodnij, że \(\displaystyle{ \sqrt[n]{p}}\) nie jest liczbą wymierną dla żadnej liczby pierwszej \(\displaystyle{ p}\) i liczby naturalnej \(\displaystyle{ n \ge 2}\).
podzielność
- mol_ksiazkowy
- Użytkownik

- Posty: 13394
- Rejestracja: 9 maja 2006, o 12:35
- Płeć: Mężczyzna
- Lokalizacja: Kraków
- Podziękował: 3425 razy
- Pomógł: 809 razy
Re: podzielność
1) \(\displaystyle{ {p \choose k} }\) dzieli się przez p dla dowolnego k
2) Nie wprost
2) Nie wprost
-
materla
- Użytkownik

- Posty: 20
- Rejestracja: 9 sty 2022, o 17:48
- Płeć: Mężczyzna
- wiek: 20
- Podziękował: 9 razy
Re: podzielność
1) a nie jest przypadkiem tak, że dla \(\displaystyle{ k \in 1,2,...,p-1}\) mamy \(\displaystyle{ p | {p \choose k} }\), a dla \(\displaystyle{ k = 0, p}\) to nie zachodzi, bo \(\displaystyle{ p}\) się wtedy skraca i wyrażenie jest równe 1. Jak wiadomo \(\displaystyle{ p>1}\) i dlatego nie może dzielić jedynkimol_ksiazkowy pisze: 24 sty 2022, o 19:47 1) \(\displaystyle{ {p \choose k} }\) dzieli się przez p dla dowolnego k
2) Nie wprost
-
a4karo
- Użytkownik

- Posty: 22461
- Rejestracja: 15 maja 2011, o 20:55
- Płeć: Mężczyzna
- Lokalizacja: Bydgoszcz
- Podziękował: 43 razy
- Pomógł: 3852 razy
Re: podzielność
ad 2. Wsp: Napisz wielomian, którego pierwiastkiem jest \(\displaystyle{ \sqrt[n]{p}}\). Co wiesz o pierwiastkach wymiernych wielomianu o współczynnikach całkowitych?
Dodano po 6 minutach 7 sekundach:
ad 1 Masz rację. Również dla `k=p` nie ma podzielności. A to jest kluczem do podania prawidłowej odpowiedzi (wsk: jak powstają wyrazy w wierszu `p+1` trójkąta Pascala?
Dodano po 6 minutach 7 sekundach:
ad 1 Masz rację. Również dla `k=p` nie ma podzielności. A to jest kluczem do podania prawidłowej odpowiedzi (wsk: jak powstają wyrazy w wierszu `p+1` trójkąta Pascala?
-
materla
- Użytkownik

- Posty: 20
- Rejestracja: 9 sty 2022, o 17:48
- Płeć: Mężczyzna
- wiek: 20
- Podziękował: 9 razy
Re: podzielność
ad 2 pod pierwiastkiem takiego wielomianu musi być kwadrat liczby wymiernej. Jak wiadomo kwadratu liczby wymiernej nie można zapisać jako liczbę pierwszą. Oczywiście dla n>1a4karo pisze: 24 sty 2022, o 22:07 ad 2. Wsp: Napisz wielomian, którego pierwiastkiem jest \(\displaystyle{ \sqrt[n]{p}}\). Co wiesz o pierwiastkach wymiernych wielomianu o współczynnikach całkowitych?
Dodano po 6 minutach 7 sekundach:
ad 1 Masz rację. Również dla `k=p` nie ma podzielności. A to jest kluczem do podania prawidłowej odpowiedzi (wsk: jak powstają wyrazy w wierszu `p+1` trójkąta Pascala?
Co jest chyba wystarczającym dowodem.
ad 1 no ogólnie te wyrazy są różnymi sumami wielokrotności liczb pierwszych z wiersza p dla wierszy wszystkich oprócz tych najbardziej skrajnych mianowicie, dwóch skrajnych po obu stronach. a te odpowiadają \(\displaystyle{ k=0,1}\) i \(\displaystyle{ k=p, p+1}\). Czyli mamy rozwiązania.
Dzięki, fajnie zobaczyć te rozwiązania na tym trójkącie