Strona 1 z 1

podzielność

: 24 sty 2022, o 19:22
autor: materla
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}\).

Re: podzielność

: 24 sty 2022, o 19:47
autor: mol_ksiazkowy
1) \(\displaystyle{ {p \choose k} }\) dzieli się przez p dla dowolnego k
2) Nie wprost

Re: podzielność

: 24 sty 2022, o 21:53
autor: materla
mol_ksiazkowy pisze: 24 sty 2022, o 19:47 1) \(\displaystyle{ {p \choose k} }\) dzieli się przez p dla dowolnego k
2) Nie wprost
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ć jedynki

Re: podzielność

: 24 sty 2022, o 22:07
autor: a4karo
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?

Re: podzielność

: 24 sty 2022, o 23:12
autor: materla
a4karo 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?
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>1
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

Re: podzielność

: 25 sty 2022, o 00:30
autor: a4karo
ad 2 A skąd Ci się tam kwadrat wziął. Napisz ten wielomian..