Geomania.Org Forumları

Yarışma Soruları => Antalya Matematik Olimpiyatı 1. Aşama => 2001 => Konuyu başlatan: matematikolimpiyati - Haziran 12, 2022, 10:40:58 ös

Başlık: 2001 Antalya Matematik Olimpiyatı Soru 15
Gönderen: matematikolimpiyati - Haziran 12, 2022, 10:40:58 ös

$5^n-1$ sayısı $2^{2001}$ sayısının bir katı olacak şekilde en küçük $n$ doğal sayısı aşağıdakilerden hangisidir?

$\textbf{a)}\ 2^{1001}  \qquad\textbf{b)}\ 2^{1999}  \qquad\textbf{c)}\ 2^{2002}  \qquad\textbf{d)}\ 2^{2001}  \qquad\textbf{e)}\ 2^{2000}$

Başlık: Ynt: 2001 Antalya Matematik Olimpiyatı Soru 15
Gönderen: Metin Can Aydemir - Eylül 21, 2023, 08:10:15 ös

Cevap: $\boxed{B}$

$v(k)$ ile $k$'daki $2$ çarpanının saysını gösterelim. $v(5^n-1)\geq 2001$ olmasını istiyoruz.

$n$ tek ise, LTE lemmasından $v(5^n-1)=v(5-1)=2$ olur, istenilen sağlanmaz.

$n$ çift ise $v(5^n-1)=v(5-1)+v(5+1)+v(n)-1=v(n)+2$ olur. Dolayısıyla $v(5^n-1)\geq 2001$ olması için $v(n)\geq 1999$ olmalıdır. Bu durumda $n$, en az $2^{1999}$ olabilir.