Question

نشان دهید که اگر $n$ عددی طبیعی و زوج باشد، آنگاه باقیمانده تقسیم $2^n$ بر ۶ برابر با ۴ خواهد شد، یا به عبارتی دیگر $2^n=6k+4$.

Answer 1

گیریم $n=2t$ به ازای $t=1$ تساوی به صورت $2^2=6 \times 0+4$ برقرار است

اگر فرض کنیم تساوی به ازای t درست باشد یعنی $2^{2t} =6k+4$ اکنون حکم $2^{(2t+2)} =6k'+4$ را ثابت می کنیم.

طرفین فرض را 4 ضرب می کنیم داریم $2^{(2t+2)} =6 \times (4k)+12+4$ و

$2^{(2t+2)} =6(4k+2)+4$ , $k'=4k+2$

Answer 2

برای حل سوال هم میتوان از الگویابی در تشخیص باقی مانده توان های ۲ استفاده کرد هم استقرا به طوری که اثبات کنیم ۶ دو به توان ۲k منهای ۴ را عاد میکند بعد ثابت کنیم دو برابر ان منهای ۴ را هم عاد میکند:

Comments

برای اثبات استقرایی، استفاده از همنهشتی بسیار راحت تر است.

---

بله اون طوری هم امکان پذیره

---

Thepythn@ باید پاسخ خودتان را تایپ ریاضی گنید. آموزش تایپ در سایت قرار داده شده است تلاش کنید.

---

@Thepythn از تصویر تنها برای قرار دادن شکل‌ها استفاده کنید. هر آنچه غیر از شکل است را تایپ کنید.

Answer 3

تشکر بسیار از اساتید @good4ue و @Thepythn .

واضح است که به ازای $n=2$ ( اولین عدد زوج طبیعی) حکم بر قرار است و حال فرض می کنیم که برای $n=2t$ نیز برقرار است و حال اثبات می کنیم که برای t+1 نیز برقرار است:

$2^{2t} \equiv 4 (mod6)$

و می دانیم که:

$2^2 \equiv 4 (mod6)$

باضرب این دو همنهشتی در هم خواهیم داشت:

$2^{2(t+1)} \equiv 16 (mod6)$

که می دانیم باقیمانده تقسیم 16 بر 6 چهار می باشد. پس حکم ثابت شد:

$2^{2t+2} \equiv 4 (mod6)$

Answer 4

به نام خدا

با فرض طبیعی و زوج بودن $n$، باید ثابت کنیم که: $2^n\overset{6}{\equiv}4$. چون $n$ زوج است؛ پس می‌نویسیم: $n=2m$ (که $m$ عددی طبیعی است).

می‌دانیم که: $2^n\overset{2}{\equiv}0$ و همچنین $2^2\overset{3}{\equiv}1$. دو طرف رابطه را به توان $m$ می‌رسانیم. داریم: $2^{2m}\overset{3}{\equiv}1$. پس به نتایج زیر رسیدیم:

$$2^{n}\overset{2}{\equiv}0 \Rightarrow 2^{n}-2^{2}\overset{2}{\equiv}0 \Rightarrow 2^{n}\overset{2}{\equiv}4$$

$$2^{n}\overset{3}{\equiv}1 \Rightarrow 2^{n}\overset{3}{\equiv}4$$

در نهایت:

$$\left.\begin{array}{l} 2^{n}\overset{2}{\equiv}4\\ 2^{n}\overset{3}{\equiv}4 \end{array}\right\rbrace\Longrightarrow 2^{n}\overset{2\times 3}{\equiv}4 \Rightarrow 2^{n}\overset{6}{\equiv}4$$

پس حکم اثبات شد. $\blacksquare$