[Teoria liczb] Suma cyfr potęg liczby 3

Zadania z kółek matematycznych lub obozów przygotowujących do OM. Problemy z minionych olimpiad i konkursów matematycznych.
Regulamin forum
Wszystkie tematy znajdujące się w tym dziale powinny być tagowane tj. posiadać przedrostek postaci [Nierówności], [Planimetria], itp.. Temat może posiadać wiele różnych tagów. Nazwa tematu nie może składać się z samych tagów.
adriano1992
Użytkownik
Użytkownik
Posty: 37
Rejestracja: 21 gru 2009, o 16:04
Płeć: Mężczyzna
Lokalizacja: Koszalin
Podziękował: 1 raz

[Teoria liczb] Suma cyfr potęg liczby 3

Post autor: adriano1992 »

1) Udowodnić, że istnieje nieskończenie wiele takich \(\displaystyle{ n \in N}\), że suma cyfr liczby \(\displaystyle{ 3^{n}}\) jest niemniejsza niż suma cyfr liczby \(\displaystyle{ 3^{n+1}}\).

2) Czy w powyższej tezie liczbę 3 można zastąpić inną liczbą naturalną?
Emce1
Użytkownik
Użytkownik
Posty: 129
Rejestracja: 20 lis 2010, o 19:58
Płeć: Mężczyzna
Lokalizacja: krk
Pomógł: 8 razy

[Teoria liczb] Suma cyfr potęg liczby 3

Post autor: Emce1 »

z cyklu "ale zabawne łohoho" 2): Tak, jedynką
Awatar użytkownika
Swistak
Użytkownik
Użytkownik
Posty: 1856
Rejestracja: 30 wrz 2007, o 22:04
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 99 razy
Pomógł: 87 razy

[Teoria liczb] Suma cyfr potęg liczby 3

Post autor: Swistak »

1) \(\displaystyle{ 3^n<10^{\frac{n}{2}} \Rightarrow S(3^n)<9\cdot(\frac{n}{2}+1)}\), ale z drugiej strony \(\displaystyle{ 9|S(3^n)}\) dla n>1, zatem jeżeli teza by nie zachodziła, to od pewnego momentu byłoby \(\displaystyle{ S(3^{n+1}) \ge S(3^n)+9}\), co jest oczywistą sprzecznością z wcześniejszym ograniczeniem.
adriano1992
Użytkownik
Użytkownik
Posty: 37
Rejestracja: 21 gru 2009, o 16:04
Płeć: Mężczyzna
Lokalizacja: Koszalin
Podziękował: 1 raz

[Teoria liczb] Suma cyfr potęg liczby 3

Post autor: adriano1992 »

Emce1 pisze:z cyklu "ale zabawne łohoho" 2): Tak, jedynką
Może to zignoruję i poczekam na konstruktywną odpowiedź.
KPR
Użytkownik
Użytkownik
Posty: 254
Rejestracja: 11 lip 2009, o 20:00
Płeć: Mężczyzna
Lokalizacja: Łódź
Podziękował: 1 raz
Pomógł: 31 razy

[Teoria liczb] Suma cyfr potęg liczby 3

Post autor: KPR »

Tak, dziesiątką.
Awatar użytkownika
Swistak
Użytkownik
Użytkownik
Posty: 1856
Rejestracja: 30 wrz 2007, o 22:04
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 99 razy
Pomógł: 87 razy

[Teoria liczb] Suma cyfr potęg liczby 3

Post autor: Swistak »

Tak, setką .
Awatar użytkownika
smigol
Użytkownik
Użytkownik
Posty: 3411
Rejestracja: 20 paź 2007, o 23:10
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 89 razy
Pomógł: 353 razy

[Teoria liczb] Suma cyfr potęg liczby 3

Post autor: smigol »

Hmm... a tysiącem można?
Zablokowany