Đến nội dung

Hình ảnh

Topic: Các bài toán về tính chia hết


  • Please log in to reply
Chủ đề này có 306 trả lời

#141
minhhieuchu

minhhieuchu

    Trung sĩ

  • Thành viên
  • 105 Bài viết

Tìm $x,y,z$ nguyên sao cho $2^{x}.3^{y}=1+5^{z}$(khonggiadinh đã nói)

phương trình này có thể nói là vô số nghiệm?????????????????? :icon14:

Sao lại vô số nghiệm hả bạn?! :D


:icon12:  Số 11 Ams 2 basketball team   :icon12: 

(~~)  HỌC...   (~~)

(~~)  HỌC nữa...   (~~)

(~~)  HỌC mãi...   (~~)

:icon6:  98er   :icon6:

:namtay  PHẢI THI ĐỖ!!  :)))))))   :namtay
:wub:  :wub:
  :wub:  :wub:  :wub:  :wub:  :wub: 


#142
minhhieuchu

minhhieuchu

    Trung sĩ

  • Thành viên
  • 105 Bài viết

đề bài quá sai ko bao giờ cm đc với mọi n ta thay n=1,2,3 ko chia hết cho 60

Đề bài đó sai với mọi n chia 3 dư 1 bạn ạ
Khi đó: n2 chia 3 dư 1
n4+1 chia 3 dư 2
nên tích đó chia 3 dư 2 nên KHÔNG THỂ chia hết cho 60 được


:icon12:  Số 11 Ams 2 basketball team   :icon12: 

(~~)  HỌC...   (~~)

(~~)  HỌC nữa...   (~~)

(~~)  HỌC mãi...   (~~)

:icon6:  98er   :icon6:

:namtay  PHẢI THI ĐỖ!!  :)))))))   :namtay
:wub:  :wub:
  :wub:  :wub:  :wub:  :wub:  :wub: 


#143
minhhieuchu

minhhieuchu

    Trung sĩ

  • Thành viên
  • 105 Bài viết

chắc phải có $x,y,z\geq0$ chứ bạn.Vừa đăng kí tài khoản xong ko biết sử dụng anh em bỏ quá cho nha.Chưa quen post bài.

Theo tớ nếu $x,y,z\geq0$ thì thế này:

+)Xét $x=0$ thì $2^{x}=1$

-$y=0$ thì $1=1+5^{z}$ nên loại

-$y\geq1$ thì $3^{y}$ lẻ, suy ra $VT$ lẻ.                                          (1)

Trái lại với $z\geq0$ thì $5^{z}$ lẻ, suy ra $1+5^{z}$  nên vế phải chẵn.(2)

 Từ(1),(2) suy ra mâu thuẫn.

+)Xét $y=0$ thì $3^{y}=1$

-$x=1$ thì $2.1=1+5^{z}$ suy ra $z=0$

+)Xét $x\geq2$, $y\geq1$.

suy ra vế trái bằng $2.2...3...$ chia hết cho 12.                                                     (3)

Do $VT$ chẵn nên $VP$ chẵn.Suy ra $5^{z}$ lẻ, suy ra $z$ lẻ.

Lại có $1+5^{z}$ chia hết cho $(1+5)$ với $z$ lẻ( tự chứng minh)                         

Suy ra $1+5^{z}$ chia hết cho 6                                                                              (4)

Từ(3),(4) suy ra VT chia hết cho 12, VP chia hết cho 6.Suy ra mâu thuẫn.

KL:Nghiệm $(x,y,z)$ nguyên của phương trình là: $(1,0,0)$

Mình thì chưa bắt tay vào suy nghĩ bài này nhưng có thể nói là bạn thiếu nghiệm nhé!!
Còn (x;y;z)=(1;1;1) nữa mà :P


:icon12:  Số 11 Ams 2 basketball team   :icon12: 

(~~)  HỌC...   (~~)

(~~)  HỌC nữa...   (~~)

(~~)  HỌC mãi...   (~~)

:icon6:  98er   :icon6:

:namtay  PHẢI THI ĐỖ!!  :)))))))   :namtay
:wub:  :wub:
  :wub:  :wub:  :wub:  :wub:  :wub: 


#144
khanhdangmx

khanhdangmx

    Lính mới

  • Thành viên
  • 1 Bài viết

Các anh chị, thầy cô giải giúp em với

Bài 1:

Câu 1:

a) CMR với mọi số nguyên dương n thì 2n + 1   không chia hết cho 7

b) Tìm tất cả các số tự nhiên n sao cho 2n – 1   chia hết cho 7

Câu 2:

  1. Tìm tất cả các cặp số nguyên dương a, b  biết rằng BCNN(a, b) là 2835 và UCLN(a, b) bằng 15
  2.  CMR với a, b, c  là các số nguyên khác 0, ta luôn có:

Câu 3:

a) CMR, với mọi số nguyên n>1  thì n4 + 4n   là hợp số

b) Nếu p và 8p2 + 1  là các số nguyên tố thì  (8p2 – 1) và (8p2 +2p + 1)  cũng là các số nguyên tố.

 

 

cảm ơn nhiều.


Bài viết đã được chỉnh sửa nội dung bởi khanhdangmx: 04-06-2013 - 10:00


#145
hoangtubangiaso1

hoangtubangiaso1

    Binh nhất

  • Banned
  • 20 Bài viết

p= bao nhieu thi co bay nhieu so 1



#146
letankhang

letankhang

    $\sqrt{MF}'s$ $member$

  • Thành viên
  • 1079 Bài viết

Cho:

$a_{n} = 2^{2n+1} + 2^{n+1}+1$

$b_{n} = 2^{2n+1} - 2^{n+1} - 1$

$n=0;1;...$

Chứng minh rằng chỉ có $1$ và chỉ $1$ trong 2 số $a;b\vdots 5$


        :oto:   :nav:  :wub:  $\mathfrak Lê $ $\mathfrak Tấn $ $\mathfrak Khang $ $\mathfrak tự$ $\mathfrak hào $ $\mathfrak là $ $\mathfrak thành $ $\mathfrak viên $ $\mathfrak VMF $  :wub:   :nav:  :oto:            

  $\textbf{Khi đọc một quyển sách; tôi chỉ ráng tìm cái hay của nó chứ không phải cái dở của nó.}$

 

 


#147
phatthemkem

phatthemkem

    Trung úy

  • Thành viên
  • 910 Bài viết

Các anh chị, thầy cô giải giúp em với

Bài 1:

Câu 1:

a) CMR với mọi số nguyên dương n thì 2n + 1   không chia hết cho 7


 

 

cảm ơn nhiều.

Xét $n=3k$ thì $2^n+1=8^k-1+2=7(B(8)+1)+2$ không chia hết cho $7$

Trường hợp $n=3k+1$ và $n=3k+2$ làm tương tự


  Hầu hết mọi người đều chấp nhận thua cuộc ngay khi họ sắp thành công. Họ dừng lại

 

ngay trước vạch đích, cách chiến thắng chỉ một bàn chân” -H. Ross Perot

 

  “Tránh xa những kẻ coi nhẹ tham vọng của bạn. Những kẻ nhỏ nhen luôn như thế, còn

 

những người thực sự vĩ đại sẽ khiến bạn cảm thấy rằng bạn cũng có thể trở nên vĩ đại”

 

-Mark Twain

:botay :like :icon10: Huỳnh Tiến Phát ETP :icon10: :like :botay

$WELCOME$ $TO$ $MY$ $FACEBOOK$: https://www.facebook.com/phat.huynhtien.39


#148
phatthemkem

phatthemkem

    Trung úy

  • Thành viên
  • 910 Bài viết

Các anh chị, thầy cô giải giúp em với

Bài 1:

Câu 1:

b) Tìm tất cả các số tự nhiên n sao cho 2n – 1   chia hết cho 7


 

 

cảm ơn nhiều.

Xét $n=3k$ thì $2^n-1\vdots 7$

Xét $n=3k+1$ và $n=3k+2$ thì $2^n-1$ không chia hết cho $7$


  Hầu hết mọi người đều chấp nhận thua cuộc ngay khi họ sắp thành công. Họ dừng lại

 

ngay trước vạch đích, cách chiến thắng chỉ một bàn chân” -H. Ross Perot

 

  “Tránh xa những kẻ coi nhẹ tham vọng của bạn. Những kẻ nhỏ nhen luôn như thế, còn

 

những người thực sự vĩ đại sẽ khiến bạn cảm thấy rằng bạn cũng có thể trở nên vĩ đại”

 

-Mark Twain

:botay :like :icon10: Huỳnh Tiến Phát ETP :icon10: :like :botay

$WELCOME$ $TO$ $MY$ $FACEBOOK$: https://www.facebook.com/phat.huynhtien.39


#149
phatthemkem

phatthemkem

    Trung úy

  • Thành viên
  • 910 Bài viết

Các anh chị, thầy cô giải giúp em với


Câu 2:

  1. Tìm tất cả các cặp số nguyên dương a, b  biết rằng BCNN(a, b) là 2835 và UCLN(a, b) bằng 15

 

cảm ơn nhiều.

Đặt $a=15x,b=15y$ $(x,y)=1$, ta có tính chất sau $BCNN(a,b).UCLN(a,b)=ab$

$\Rightarrow 2835.15=225xy\Leftrightarrow xy=189=3^3.7$

$\Rightarrow x=3^3,y=7$ hoặc $x=7,y=3^3$

CONTINUE...


  Hầu hết mọi người đều chấp nhận thua cuộc ngay khi họ sắp thành công. Họ dừng lại

 

ngay trước vạch đích, cách chiến thắng chỉ một bàn chân” -H. Ross Perot

 

  “Tránh xa những kẻ coi nhẹ tham vọng của bạn. Những kẻ nhỏ nhen luôn như thế, còn

 

những người thực sự vĩ đại sẽ khiến bạn cảm thấy rằng bạn cũng có thể trở nên vĩ đại”

 

-Mark Twain

:botay :like :icon10: Huỳnh Tiến Phát ETP :icon10: :like :botay

$WELCOME$ $TO$ $MY$ $FACEBOOK$: https://www.facebook.com/phat.huynhtien.39


#150
zZblooodangelZz

zZblooodangelZz

    Binh nhất

  • Thành viên
  • 24 Bài viết

Bài này mình đăng ở bên topic Phương trình nghiệm nguyên rồi nhưng dù sao cũng dùng tính chất chia hết =))

Tìm $x,y$ nguyên dương biết: $7^{x}=3.2^{y}+1$

Mod. Bài này mình giải rồi. Mà nhắc nhở bạn nhé, đăng bài thì đăng trong một topic thôi, đừng đăng nhiều.


Bài viết đã được chỉnh sửa nội dung bởi Jinbe: 09-06-2013 - 11:50

Chép sách ==> Sách zép.

 

Final Fantasy***Forever***Nobuo Uematsu***RPG***SquareEnix

 

                 Hayate the Combat Butler***Hata Kenjirou

                                                            cảm ơn bằng hành động : đúng thì  :like

 

 

 

                      zZbloodangelZz

                                        email:  [email protected]   :closedeyes:

 

                                        

 


#151
letankhang

letankhang

    $\sqrt{MF}'s$ $member$

  • Thành viên
  • 1079 Bài viết

Chứng minh chia hết:

Bài 1: ta có $n\geq 1$, chứng minh:

$a. 16^{n}-15n-1 \vdots 225$

$b.3^{3n+3}-26n-27\vdots 169$

$c.2^{2^{2n+1}}+3\vdots 7$

$d.2^{2^{6n+2}}+3\vdots 19$

Bài 2: ta có $n\geq 1$; $k$ lẻ, chứng minh:

$k^{2^{n}}-1\vdots 2^{n+2}$


Bài viết đã được chỉnh sửa nội dung bởi letankhang: 13-06-2013 - 16:08

        :oto:   :nav:  :wub:  $\mathfrak Lê $ $\mathfrak Tấn $ $\mathfrak Khang $ $\mathfrak tự$ $\mathfrak hào $ $\mathfrak là $ $\mathfrak thành $ $\mathfrak viên $ $\mathfrak VMF $  :wub:   :nav:  :oto:            

  $\textbf{Khi đọc một quyển sách; tôi chỉ ráng tìm cái hay của nó chứ không phải cái dở của nó.}$

 

 


#152
phatthemkem

phatthemkem

    Trung úy

  • Thành viên
  • 910 Bài viết

Chứng minh chia hết:

Bài 1: ta có $n\geq 1$, chứng minh:

$a. 16^{n}-15n-1 \vdots 225$

 

đây

http://diendantoanho...013-2014/page-9


  Hầu hết mọi người đều chấp nhận thua cuộc ngay khi họ sắp thành công. Họ dừng lại

 

ngay trước vạch đích, cách chiến thắng chỉ một bàn chân” -H. Ross Perot

 

  “Tránh xa những kẻ coi nhẹ tham vọng của bạn. Những kẻ nhỏ nhen luôn như thế, còn

 

những người thực sự vĩ đại sẽ khiến bạn cảm thấy rằng bạn cũng có thể trở nên vĩ đại”

 

-Mark Twain

:botay :like :icon10: Huỳnh Tiến Phát ETP :icon10: :like :botay

$WELCOME$ $TO$ $MY$ $FACEBOOK$: https://www.facebook.com/phat.huynhtien.39


#153
phatthemkem

phatthemkem

    Trung úy

  • Thành viên
  • 910 Bài viết

Chứng minh chia hết:

Bài 1: ta có $n\geq 1$, chứng minh:

$a. 16^{n}-15n-1 \vdots 225$

$b.3^{3n+3}-26n-27\vdots 169$

$c.2^{2^{2n+1}}+3\vdots 7$

$d.2^{2^{6n+2}}+3\vdots 19$

Bài 2: ta có $n\geq 1$; $k$ lẻ, chứng minh:

$k^{2^{n}}-1\vdots 2^{n+2}$

bạn post bài ở một forum thôi nhé!!! :icon6: 


  Hầu hết mọi người đều chấp nhận thua cuộc ngay khi họ sắp thành công. Họ dừng lại

 

ngay trước vạch đích, cách chiến thắng chỉ một bàn chân” -H. Ross Perot

 

  “Tránh xa những kẻ coi nhẹ tham vọng của bạn. Những kẻ nhỏ nhen luôn như thế, còn

 

những người thực sự vĩ đại sẽ khiến bạn cảm thấy rằng bạn cũng có thể trở nên vĩ đại”

 

-Mark Twain

:botay :like :icon10: Huỳnh Tiến Phát ETP :icon10: :like :botay

$WELCOME$ $TO$ $MY$ $FACEBOOK$: https://www.facebook.com/phat.huynhtien.39


#154
phantanloi

phantanloi

    Binh nhất

  • Thành viên
  • 30 Bài viết

mấy bạn giúp tui với chứng minh an+4-an chia hết cho 10 với mọi số a thuộc N ,n thuộc

N



#155
phatthemkem

phatthemkem

    Trung úy

  • Thành viên
  • 910 Bài viết

mấy bạn giúp tui với chứng minh an+4-an chia hết cho 10 với mọi số a thuộc N ,n thuộc

N

$*$ Xét $a$ chẵn, ta có $a^{n+4}-a^n=a^n(a^4-1)$

Vì $a^4-1$ luôn chia hết cho $5$ với mọi $a$ nên $a^n(a^4-1)$ luôn chia hết cho $10$ với mọi $a$ chẵn.

$*$ Xét $a$ lẻ, suy ra $a^4$ lẻ, suy ra $a^4-1$ chẵn

Mà $a^4-1$ chia hết cho $5$ nên $a^4-1$ chia hết cho $10$

Suy ra $a^{n+4}-a^n$ chia hết cho $10$ với mọi $a,n\in \mathbb{N}$


Bài viết đã được chỉnh sửa nội dung bởi phatthemkem: 03-07-2013 - 14:39

  Hầu hết mọi người đều chấp nhận thua cuộc ngay khi họ sắp thành công. Họ dừng lại

 

ngay trước vạch đích, cách chiến thắng chỉ một bàn chân” -H. Ross Perot

 

  “Tránh xa những kẻ coi nhẹ tham vọng của bạn. Những kẻ nhỏ nhen luôn như thế, còn

 

những người thực sự vĩ đại sẽ khiến bạn cảm thấy rằng bạn cũng có thể trở nên vĩ đại”

 

-Mark Twain

:botay :like :icon10: Huỳnh Tiến Phát ETP :icon10: :like :botay

$WELCOME$ $TO$ $MY$ $FACEBOOK$: https://www.facebook.com/phat.huynhtien.39


#156
4869msnssk

4869msnssk

    Bá tước

  • Thành viên
  • 549 Bài viết

 

 

 

Câu 2:

  1. Tìm tất cả các cặp số nguyên dương a, b  biết rằng BCNN(a, b) là 2835 và UCLN(a, b) bằng 15

vì BCNN(a,b) là 2835 và UCLN(a,b) là 15 nên ta suy ra tích của chúng sẽ bằng $ab=2835.15=3^{5}.5^{2}.7$

vì UCLN (a,b) là 15 nên a,b đều chia hết cho 15 

vậy ta có $\left ( a,b \right )\in \left \{ \left ( 15,285 \right ),\left ( 105,405 \right ),\left ( 315,135 \right ),\left ( 945,45 \right ) \right \}$


 B.F.H.Stone


#157
phatthemkem

phatthemkem

    Trung úy

  • Thành viên
  • 910 Bài viết

Cho $a,n\in \mathbb{N};a,n> 1$. Giải pt $a^n=n!$

(Đây cũng là "bài toán cổ" của mình. :icon6: )


  Hầu hết mọi người đều chấp nhận thua cuộc ngay khi họ sắp thành công. Họ dừng lại

 

ngay trước vạch đích, cách chiến thắng chỉ một bàn chân” -H. Ross Perot

 

  “Tránh xa những kẻ coi nhẹ tham vọng của bạn. Những kẻ nhỏ nhen luôn như thế, còn

 

những người thực sự vĩ đại sẽ khiến bạn cảm thấy rằng bạn cũng có thể trở nên vĩ đại”

 

-Mark Twain

:botay :like :icon10: Huỳnh Tiến Phát ETP :icon10: :like :botay

$WELCOME$ $TO$ $MY$ $FACEBOOK$: https://www.facebook.com/phat.huynhtien.39


#158
shinichigl

shinichigl

    Trung sĩ

  • Thành viên
  • 135 Bài viết

Bài 8: Cho a, b là các số nguyên dương thỏa mãn a + 1 và b + 2007 đều chia hết cho 6
Chứng minh rằng $ 4^a +a+b $ chia hết cho 6

Ta có a+1 $\vdots$ 6, b+2007 $\vdots$ 6 $\Rightarrow$ a+1+b+2007 $\vdots$ 6 hay a+b+2008 $\vdots$ 6

Mà 2010 $\vdots$ 6 (do 2010 = 6.335) $\Rightarrow$ a+b+2008-2010 $\vdots$ 6 hay a+b-2 $\vdots$ 6

$\Rightarrow$ a+b-2+6 $\vdots$ 6 hay a+b+4 $\vdots$ 6 (1)

Mặt khác:

4a - 4 = 4.(4a-1 - 1)

Mà 4a-1 - 1 $\vdots$ 3

(có thể chứng minh dễ dàng bằng cách dùng hằng đẳng thức tổng quát

an - bn = (a - b).(an-1 + an-2.b1 + an-3.b2 +...+ a2.bn-3 + a1.bn-2 + bn-1)

Thay hằng đẳng thức tổng quát vào 4a-1 - 1 ta được: 4a-1 - 1 = 4a-1 + 1a-1 = (4 - 1).(...) (phần sau này không cần quan tâm, chỉ cần quan tâm phần trước) = 3.(...) hay 4a-1 - 1 $\vdots$ 3)

$\Rightarrow$ 4.(4a-1 - 1) $\vdots$ 4.3 = 12 hay 4a - 4 $\vdots$ 12 $\Rightarrow$ 4a - 4 $\vdots$ 6 (2)

Từ (1) và (2) $\Rightarrow$ a+b+4+4a-4 $\vdots$ 6 hay 4a+a+b $\vdots$ 6

Vậy bài toán đã được chứng minh


Bài viết đã được chỉnh sửa nội dung bởi shinichigl: 05-07-2013 - 10:14


#159
pham duc quang

pham duc quang

    Lính mới

  • Thành viên
  • 5 Bài viết

Bài 2:
Giải:
Giả sử N gồm a chục, b đơn vị : $N = 10a + b$ trong đó a, b là các chữ số khác 0. Ta cần chứng minh: N chia hết cho 17 khi và chỉ khi số $ M = 3a + 2b$ chia hết cho 17
Ta có :

 

$ M + 17a = 3a + 2b + 17a = 2(10a+b) = 2N$

- Nếu N chia hết 17 thi 2N chia hết cho 17, do đó M + 17a chia hết cho 17, suy ra M chia hét cho 17 (đpcm)

 

 

Bài 2:
Giải:
Giả sử N gồm a chục, b đơn vị : $N = 10a + b$ trong đó a, b là các chữ số khác 0. Ta cần chứng minh: N chia hết cho 17 khi và chỉ khi số $ M = 3a + 2b$ chia hết cho 17
Ta có :

 

$ M + 17a = 3a + 2b + 17a = 2(10a+b) = 2N$

- Nếu N chia hết 17 thi 2N chia hết cho 17, do đó M + 17a chia hết cho 17, suy ra M chia hét cho 17 (đpcm)

 

 

lời giải thật đơn giản ngắn gọn và dễ hiểu


Phạm Đức Quang

website: hoctoan.net


#160
4869msnssk

4869msnssk

    Bá tước

  • Thành viên
  • 549 Bài viết

Cho:

$a_{n} = 2^{2n+1} + 2^{n+1}+1$

$b_{n} = 2^{2n+1} - 2^{n+1} - 1$

$n=0;1;...$

Chứng minh rằng chỉ có $1$ và chỉ $1$ trong 2 số $a;b\vdots 5$

nếu n=1 thì $a_{n}=13$ và $b_{n}=3$ thì làm gì có số nào chia hết cho 5 đâu nhỉ


 B.F.H.Stone





1 người đang xem chủ đề

0 thành viên, 1 khách, 0 thành viên ẩn danh