[Rozgrzewka OMG][MIX] Rozgrzewka przed miedzygalaktyczną OMG
: 6 cze 2012, o 23:33
autor: Swistak
ordyh: NWW(n, n)=n, zatem tu chodzi uporządkowane pary, ale raczej wierzę, że to nie będzie wiele zmieniać w głównej idei ; )
[Rozgrzewka OMG][MIX] Rozgrzewka przed miedzygalaktyczną OMG
: 6 cze 2012, o 23:59
autor: ordyh
Racja, źle przeczytałem, myślałem, że \(\displaystyle{ a}\) i \(\displaystyle{ b}\) mają być różne
[Rozgrzewka OMG][MIX] Rozgrzewka przed miedzygalaktyczną OMG
: 19 lut 2013, o 22:42
autor: Burii
Nie widzę aktualnego problemu zatem:
Ukryta treść:
Iloma zerami kończy się zapis dziesiętny liczby \(\displaystyle{ 4^{5^{6}} +6^{5^{4}}}}\)?
[Rozgrzewka OMG][MIX] Rozgrzewka przed miedzygalaktyczną OMG
: 23 lut 2013, o 00:59
autor: Ponewor
Ukryta treść:
Z LTE wychodzi \(\displaystyle{ 5}\).
Nowe. \(\displaystyle{ x, y \in \mathbb{R}}\). Znajdź wszystkie funkcje takie, że \(\displaystyle{ f \left( f \left( x \right) -y \right) =f \left( x \right) +f \left( f \left( y \right) -f \left( -x \right) \right) +x}\)
[Rozgrzewka OMG][MIX] Rozgrzewka przed miedzygalaktyczną OMG
: 23 lut 2013, o 06:52
autor: ElEski
Ukryta treść:
Bardzo proste podstawianki, LIX.II.3
Nowe:
Wykazać, że jeśli \(\displaystyle{ a+1}\) nie jest potęgą dwójki, to istnieje nieskończenie wiele \(\displaystyle{ n}\), że \(\displaystyle{ n}\) dzieli \(\displaystyle{ a^{n} + 1}\)
[Rozgrzewka OMG][MIX] Rozgrzewka przed miedzygalaktyczną OMG
: 23 lut 2013, o 07:19
autor: Ponewor
Wybaczcie, nie wiedziałem, że tamto takie znane jest.
Ukryta treść:
Trywialny wniosek z LTE.
Nowe po południu, no chyba, że ktoś przejmie - droga wolna.
[Rozgrzewka OMG][MIX] Rozgrzewka przed miedzygalaktyczną OMG
: 23 lut 2013, o 13:51
autor: Swistak
Trywialny? I don't think so. Istotnie z tego to idzie, ale żeby to było trywialne, to na pewno bym nie powiedział.
-- 23 lutego 2013, 13:52 --
A nie, OK, pomyliło mi się z innym zadankiem, które trochę inaczej wyglądało
To może i jest trywialny, nie chce mi się tego analizować ; p.
[Rozgrzewka OMG][MIX] Rozgrzewka przed miedzygalaktyczną OMG
: 23 lut 2013, o 16:56
autor: Ponewor
To żeby nie było wątpliwości, czy nie zapuszczam jakiegoś ordynarnego blefa:
Ukryta treść:
Skoro nie jest potęgą dwójki, to ma nieparzysty dzielnik pierwszy \(\displaystyle{ p}\). Niech \(\displaystyle{ p^{\alpha} \parallel a+1}\). Pokażę, że dla każdego naturalnego \(\displaystyle{ \beta}\), liczba \(\displaystyle{ n=p^{\beta}}\) dzieli \(\displaystyle{ a^{n}+1}\). Oczywiście \(\displaystyle{ n}\) jest nieparzyste i oczywiście \(\displaystyle{ p^{\beta} \parallel n}\). Stosujemy \(\displaystyle{ \mathbb{LTE}}\) i mamy: \(\displaystyle{ v_{p}(a^{n}+1)=\alpha+\beta \Rightarrow a^{n}+1=p^{\alpha} \cdot p^{\beta} \cdot k = mn}\)
Czy teraz jest wszystko w porządku?
[Rozgrzewka OMG][MIX] Rozgrzewka przed miedzygalaktyczną OMG
: 24 lut 2013, o 11:40
autor: jakub_jabulko
pewnie tak. a teraz chamskie zadanie, którego nikt pewnie nie ruszy:
Ukryta treść:
rozstrzygnąć, czy istnieje takie n naturalne, że dla każdej liczby pierwszej p większej od n każda liczba postaci \(\displaystyle{ (2p) ^{2}+1}\) jest złożona lub każda jest pierwsza.
[Rozgrzewka OMG][MIX] Rozgrzewka przed miedzygalaktyczną OMG
: 24 lut 2013, o 17:35
autor: Ponewor
Ukryta treść:
Drugi przypadek pada \(\displaystyle{ \pmod{5}}\)
[Rozgrzewka OMG][MIX] Rozgrzewka przed miedzygalaktyczną OMG
: 25 lut 2013, o 15:33
autor: jakub_jabulko
trzeba chyba najpierw wykazać, że od pewnego momentu liczby pierwsze przyjmują tylko jakieś szczególne reszty modulo 5. albo czegoś nie rozumiem.
[Rozgrzewka OMG][MIX] Rozgrzewka przed miedzygalaktyczną OMG
: 25 lut 2013, o 19:35
autor: Swistak
Armata: Tw. Dirichleta
Niearmata: Jakoś na piechotę da się wykazać, że tych dających resztę 1 mod 5 jest infty. Idea podobna do zwyczajnego dowodu na nieskończoność zbioru liczb pierwszych, ale jakoś zmodyfikowane.
[Rozgrzewka OMG][MIX] Rozgrzewka przed miedzygalaktyczną OMG
: 26 lut 2013, o 10:39
autor: Ponewor
Nie do końca rozumiem. Mówicie o pierwszym przypadku, czy o drugim? Bo jak o drugim to nie ma konieczności dowodzenia, że liczb pierwszych postaci \(\displaystyle{ 5k+1}\) jest nieskończenie wiele. Wystarczy tak:
Ukryta treść:
\(\displaystyle{ p}\) może dawać cztery reszty w dzieleniu przez \(\displaystyle{ 5}\), czyli: \(\displaystyle{ 1, \ 2, \ 3, \ 4}\), wobec tego \(\displaystyle{ 4p^{2}+1}\) daje takie reszty: \(\displaystyle{ 0, \ 2,}\). A skoro ma być liczbą pierwszą to daje resztę \(\displaystyle{ 2}\). Ponadto skoro jest liczbą pierwszą to także liczba \(\displaystyle{ 4\left(4p^{2}+1\right)^{2}+1}\) musi być liczbą pierwszą, ale daje resztę \(\displaystyle{ 0}\) w dzieleniu przez \(\displaystyle{ 5}\), więc sprzeczność. (Milcząca pominąłem liczbę pierwszą równą \(\displaystyle{ 5}\), bo nic nie psuje.)
Jeśli jednak pisaliście to odnośnie pierwszego przypadku to proszę o dokładniejsze wyjaśnienie i następne zadanie.
[Rozgrzewka OMG][MIX] Rozgrzewka przed miedzygalaktyczną OMG
: 26 lut 2013, o 12:24
autor: Piotr Rutkowski
jakub_jabulko, czy posiadasz rozwiązanie tego zadania? Istotnie drugi przypadek jest banalny elementarnie, ale pierwszy wydaje się być naprawdę trudny, chyba że pomijam jakiś oczywisty fakt (btw. nie widzę jak z tw. Dirichleta mielibyśmy rozwiązać to zadanie). Badanie częstości występowania liczb pierwszych pośród takich wyrażeń jak \(\displaystyle{ 4p^{2}+1}\) i w ogólności jakichkolwiek nieliniowych wyrażeń (z wyjątkiem szczególnych przypadków) jest trudne.
[Rozgrzewka OMG][MIX] Rozgrzewka przed miedzygalaktyczną OMG
: 26 lut 2013, o 17:34
autor: jakub_jabulko
wymyśliłem to zadanie. bardziej chodziło mi o rozwiązanie drugiego przypadku. nie wiedziałem, że pierwszy przypadek jest taki trudny i liczyłem, że można to jakoś pomysłowo rozwiązać.
można więc chyba dać kolejne zadanie.