Ustawianie ciągu

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

Ustawianie ciągu

Post autor: mol_ksiazkowy »

Niech \(\displaystyle{ n}\) będzie liczbą parzystą ; Dowieść że liczby \(\displaystyle{ 1, ..., n-1}\) można ustawić w ciąg w taki sposób żeby żadna z sum kolejnych liczb tego ciągu nie była podzielna przez \(\displaystyle{ n}\)

A co jeśli \(\displaystyle{ n}\) jest nieparzyste
szw1710

Re: Ustawianie ciągu

Post autor: szw1710 »

Z \(\displaystyle{ n}\) nieparzystym teza oczywiście nie zachodzi, czego dowodzi przypadek \(\displaystyle{ n=5.}\) Wtedy zawsze \(\displaystyle{ 5|S_4=10}\). Ciekawsze jest czy teza nie zachodzi dla każdego \(\displaystyle{ n}\) nieparzystego.
Awatar użytkownika
Premislav
Użytkownik
Użytkownik
Posty: 15685
Rejestracja: 17 sie 2012, o 13:12
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 195 razy
Pomógł: 5219 razy

Re: Ustawianie ciągu

Post autor: Premislav »

Jeżeli tak jak Pan rozumieć to pytanie (też jak przeczytałem, to je tak zrozumiałem i uznałem po prostu, że jest trefne, może niesłusznie), to dla każdej liczby nieparzystej teza nie zachodzi, gdyż
\(\displaystyle{ 1+2+\ldots+(n-1)= \frac{n(n-1)}{2}}\) dzieli się przez \(\displaystyle{ n}\), ponieważ \(\displaystyle{ n-1}\) jest liczbą parzystą, czyli \(\displaystyle{ \frac{n-1}{2}}\) jest liczbą całkowitą (oczywiście ta suma nie zależy od tego, w jakiej kolejności wstawimy składniki).
Brombal
Użytkownik
Użytkownik
Posty: 465
Rejestracja: 1 gru 2015, o 21:49
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 6 razy
Pomógł: 20 razy

Re: Ustawianie ciągu

Post autor: Brombal »

\(\displaystyle{ 1+ \left( n-2 \right) +2+ \left( n-3 \right) +3+ \left( n-4 \right) +4+...+ \left( n-1 \right)}\)

-- 22 lip 2019, o 06:50 --

Coś nie weszło - Ponownie. Pewniejsze jednak będzie:
\(\displaystyle{ 1+2+ \left( n-2 \right) + 3+ \left( n-3 \right) +...+ \left( n-1 \right)}\)

-- 22 lip 2019, o 06:56 --

Dla nieparzystych \(\displaystyle{ n}\) nigdy nie będzie spełnione ponieważ mamy parzystą ilość wyrazów która po zsumowaniu całości
Sumujmy skrajne wyrazy
\(\displaystyle{ 1+ \left( n-1 \right) =n \\
2+ \left( n-2 \right) =n \\
... \\
\left( \frac{n-1}{2} \right) + \left( \frac{n+1}{2} \right) =n}\)
Ostatnio zmieniony 22 lip 2019, o 16:50 przez Jan Kraszewski, łącznie zmieniany 2 razy.
Powód: Poprawa wiadomości.
Awatar użytkownika
Gosda
Użytkownik
Użytkownik
Posty: 340
Rejestracja: 29 cze 2019, o 19:46
Płeć: Mężczyzna
Lokalizacja: Oulu
Podziękował: 42 razy
Pomógł: 60 razy

Re: Ustawianie ciągu

Post autor: Gosda »

To może podnieśmy poprzeczkę i zapytajmy, na ile sposobów można utworzyć taki ciąg dla ustalonego \(\displaystyle{ n}\)?
Brombal
Użytkownik
Użytkownik
Posty: 465
Rejestracja: 1 gru 2015, o 21:49
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 6 razy
Pomógł: 20 razy

Re: Ustawianie ciągu

Post autor: Brombal »

\(\displaystyle{ 1+2+ \left( n-2 \right) + 3+ \left( n-3 \right) +... + \frac{n}{2} + \left( n-1 \right)}\)
Ta aby nie było wątpliwości zostaje niesparowany wyraz \(\displaystyle{ \frac{n}{2}}\)
@Gosda
Nie wyczerpuje to zapewne zakresu ale można by zaproponować:
par wyrazów \(\displaystyle{ ...k+ \left( n-k \right) ...}\) jest dokładnie \(\displaystyle{ \left( \frac{n-4}{2} \right) !}\)
Ponieważ pary można ustawić jeszcze jako \(\displaystyle{ ... \left( n-k \right) +k...}\)
Stąd taki ciągi można ustawić co najmniej na \(\displaystyle{ 2 \cdot \left( \frac{n-4}{2} \right) !}\) sposobów

-- 22 lip 2019, o 08:29 --

Chyba jednak mało jeszcze można podwoić liczbę zamieniając miejscami \(\displaystyle{ 1}\) i\(\displaystyle{ \left( n-1 \right)}\) oraz umieścić wyraz \(\displaystyle{ \frac{n}{2}}\) w \(\displaystyle{ \left( n-3 \right)}\) miejscach
co da nam liczbę ok. \(\displaystyle{ 2 \cdot 2 \cdot \left( n-3 \right) \cdot \left( \left( \frac{n-4}{2} \right) ! \right)}\)
Ostatnio zmieniony 22 lip 2019, o 14:26 przez Afish, łącznie zmieniany 1 raz.
Powód: Symbol mnożenia to \cdot.
ODPOWIEDZ