Jump to content

Photo

Chứng minh $A$ là một số lẻ


  • Please log in to reply
3 replies to this topic

#1
Namthemaster1234

Namthemaster1234

    Thiếu úy

  • Thành viên
  • 550 posts

Chứng minh $A=\frac{(m+3)^n+1}{3m}$ là một số nguyên thì $A$ là số lẻ.($m,n$ là một số tự nhiên )


Đừng lo lắng về khó khăn của bạn trong toán học, tôi đảm bảo với bạn rằng những khó khăn toán học của tôi còn gấp bội.
(Albert Einstein)

Visit my facebook: https://www.facebook.com/cao.simon.56

:icon6: :icon6: :icon6: :icon6: :icon6:


#2
L Lawliet

L Lawliet

    Tiểu Linh

  • Thành viên
  • 1624 posts

Chứng minh $A=\frac{(m+3)^n+1}{3m}$ là một số nguyên thì $A$ là số lẻ.($m,n$ là một số tự nhiên )

Ta có:

$$3m|(m+3)^n+1 \Rightarrow 3m|m^n+3^n+1 \Rightarrow 3|m^n+1 \Rightarrow m\equiv 2 (mod \ 3)$$

và $n$ lẻ.

$$3^n +1 \vdots m \Rightarrow 3^{n+1} \equiv -3 \ (mod \ m)$$

Dễ thấy $V_2(3^n+1)=2$ do $n$ lẻ nên suy ra $V_2(m) \leq 2$

$$ \Rightarrow m=2^\alpha .p_1^{\alpha _1}.p_2^{\alpha _2}...p_r^{\alpha _r}$$

với $ \alpha \leq 2$ và $p_i \in \mathbb{P}$ với mọi $i=\overline{1,r}$

$$\Rightarrow \left\{\begin{matrix} 3^{n+1}\equiv -3\ (mod \ p_i)\\ 3^{n+1}\equiv -3\ (mod \ 2)\end{matrix}\right.$$

Vì $n$ lẻ nên suy ra $\left ( \frac{-3}{p_i} \right )=1$

$$\Rightarrow p_i \equiv 1 \ (mod \ 6)$$

$$\Rightarrow m=2^\alpha.(6k+1)$$

Mặt khác vì $m \equiv 2 \ (mod \ 3) \Rightarrow \alpha =1$ do $\alpha \leq 2$

$$\Rightarrow m= 12k+2$$

Ta có:

$$(m+3)^n+1 = (12k+5)^n+1 \equiv  2 \ (mod \ 4)$$

$$\Rightarrow V_2 ((m+3)^n+1)=2$$

Mà $3m \vdots 2$ nên suy ra $A$ lẻ. $\blacksquare$


Thích ngủ.


#3
halloffame

halloffame

    Thiếu úy

  • Điều hành viên OLYMPIC
  • 522 posts

 

Chứng minh $A=\frac{(m+3)^n+1}{3m}$ là một số nguyên thì $A$ là số lẻ.($m,n$ là một số tự nhiên )

Ta có:

$$3m|(m+3)^n+1 \Rightarrow 3m|m^n+3^n+1 \Rightarrow 3|m^n+1 \Rightarrow m\equiv 2 (mod \ 3)$$

và $n$ lẻ.

$$3^n +1 \vdots m \Rightarrow 3^{n+1} \equiv -3 \ (mod \ m)$$

Dễ thấy $V_2(3^n+1)=2$ do $n$ lẻ nên suy ra $V_2(m) \leq 2$

$$ \Rightarrow m=2^\alpha .p_1^{\alpha _1}.p_2^{\alpha _2}...p_r^{\alpha _r}$$

với $ \alpha \leq 2$ và $p_i \in \mathbb{P}$ với mọi $i=\overline{1,r}$

$$\Rightarrow \left\{\begin{matrix} 3^{n+1}\equiv -3\ (mod \ p_i)\\ 3^{n+1}\equiv -3\ (mod \ 2)\end{matrix}\right.$$

Vì $n$ lẻ nên suy ra $\left ( \frac{-3}{p_i} \right )=1$

$$\Rightarrow p_i \equiv 1 \ (mod \ 6)$$

$$\Rightarrow m=2^\alpha.(6k+1)$$

Mặt khác vì $m \equiv 2 \ (mod \ 3) \Rightarrow \alpha =1$ do $\alpha \leq 2$

$$\Rightarrow m= 12k+2$$

Ta có:

$$(m+3)^n+1 = (12k+5)^n+1 \equiv  2 \ (mod \ 4)$$

$$\Rightarrow V_2 ((m+3)^n+1)=2$$

Mà $3m \vdots 2$ nên suy ra $A$ lẻ. $\blacksquare$

 

Trong box THCS mà dùng kí hiệu lũy thừa đúng có ổn không nhỉ  :D


Edited by halloffame, 20-09-2016 - 21:37.

Sự học như con thuyền ngược dòng nước, không tiến ắt phải lùi.


#4
Le Ng Lan Phuong

Le Ng Lan Phuong

    Lính mới

  • Thành viên mới
  • 5 posts

mọi người giúp em giải bài này với ạ

cho n>2 và n không nguyên tố cùng nhau với 6.

chứng minh n-1 chia hết cho 24






1 user(s) are reading this topic

0 members, 1 guests, 0 anonymous users