Jump to content

Photo

Xin giải giúp bài này


  • Please log in to reply
19 replies to this topic

#1
BoDien123

BoDien123

    Binh nhất

  • Thành viên
  • 49 posts
Chứng minh n^{2} + n + 2 không chia hết cho 15

#2
PTH_Thái Hà

PTH_Thái Hà

    David Tennant -- Doctor Who

  • Thành viên
  • 522 posts

Chứng minh $n^{2} + n + 2$ không chia hết cho 15


Bài này đơn giản, cứ thử các trường hợp số dư của n khi chia cho 3 là ra $n^{2} + n + 2$ ko chia hết cho 3 => vô lí

Edited by PTH_Thái Hà, 13-09-2010 - 22:54.

Giải nhì quốc gia. Yeah

#3
h.vuong_pdl

h.vuong_pdl

    Thượng úy

  • Hiệp sỹ
  • 1031 posts
nếu $4(n^2+n+2)$ chia hết cho 3 thì $n^2+n+2$ chia hết cho 3 vì (4;3) = 1
chú ý $4(n^2+n+2) = (2n+1)^2 + 7$ mà số chính phương chia 3 dư 0 hoặc 1 nên $(2n+1)^2+7$ chia 3 dư 1 hoặc 2 có nghĩa là $n^2+n+2$ không chia hết cho 3 => làm sao chia hết cho 15 được ???

rongden_167


#4
BoDien123

BoDien123

    Binh nhất

  • Thành viên
  • 49 posts
Cách này mình củng có thử rồi. Nhưng thấy dài quá. Có cách nào đơn giản hơn không hả bạn

#5
CD13

CD13

    Thượng úy

  • Thành viên
  • 1456 posts
Cách hết sức đơn giản nè bạn:
Giả sử:
$\begin{array}{l} n^2 + n + 2 \equiv 0\left( {\bmod 15} \right) \\ \Leftrightarrow n^2 + n \equiv 13\left( {\bmod 15} \right) \\ \Leftrightarrow n\left( {n + 1} \right) \equiv 13\left( {\bmod 15} \right) \\ \end{array}$
Điều khẳng định cuối cùng không thể xảy ra, suy ra đpcm

Thân

#6
BoDien123

BoDien123

    Binh nhất

  • Thành viên
  • 49 posts

Cách hết sức đơn giản nè bạn:
Giả sử:
$\begin{array}{l} n^2 + n + 2 \equiv 0\left( {\bmod 15} \right) \\ \Leftrightarrow n^2 + n \equiv 13\left( {\bmod 15} \right) \\ \Leftrightarrow n\left( {n + 1} \right) \equiv 13\left( {\bmod 15} \right) \\ \end{array}$
Điều khẳng định cuối cùng không thể xảy ra, suy ra đpcm

Thân

Nhưng chương trình lớp 8 không học lí thuyết đồng dư mà bạn

#7
novae

novae

    Chán học.

  • Thành viên
  • 433 posts
thì ta làm ngược lại, cm rằng tích 2 số tự nhiên liên tiếp không chia hết cho 13, điều này dễ thấy
KEEP MOVING FORWARD

#8
PTH_Thái Hà

PTH_Thái Hà

    David Tennant -- Doctor Who

  • Thành viên
  • 522 posts

thì ta làm ngược lại, cm rằng tích 2 số tự nhiên liên tiếp không chia hết cho 13, điều này dễ thấy


13 và 14 thì sao anh :leq) :leq) :-?)
Giải nhì quốc gia. Yeah

#9
novae

novae

    Chán học.

  • Thành viên
  • 433 posts
nhầm :-?

Edited by novae, 16-09-2010 - 18:08.

KEEP MOVING FORWARD

#10
Res-01

Res-01

    Binh nhì

  • Thành viên
  • 19 posts

Cách hết sức đơn giản nè bạn:
Giả sử:
$\begin{array}{l} n^2 + n + 2 \equiv 0\left( {\bmod 15} \right) \\ \Leftrightarrow n^2 + n \equiv 13\left( {\bmod 15} \right) \\ \Leftrightarrow n\left( {n + 1} \right) \equiv 13\left( {\bmod 15} \right) \\ \end{array}$
Điều khẳng định cuối cùng không thể xảy ra, suy ra đpcm

Thân

n^{2}+n+2= (3k+r)^{2}+(3k+r)+2=9 k^{2}+6kr+3k+ r^{2}+r+2 ( r=0,1,2)
Nhung r^{2}+r+2 khong chia het chỏ voi r=0,1,2 vay n^{2}+n+2 khong chia het cho 3

#11
BoDien123

BoDien123

    Binh nhất

  • Thành viên
  • 49 posts

$n^{2}+n+2= (3k+r)^{2}+(3k+r)+2=9 k^{2}+6kr+3k+ r^{2}+r+2 $ ( r=0,1,2)
Nhung r^{2}+r+2 khong chia het chỏ voi r=0,1,2 vay n^{2}+n+2 khong chia het cho 3

Chịu

#12
Res-01

Res-01

    Binh nhì

  • Thành viên
  • 19 posts

Chịu

Chiu la sao

#13
BoDien123

BoDien123

    Binh nhất

  • Thành viên
  • 49 posts
Cách của bạn cũng giống như cách của bạn PTH_Thái Hà ở trên thôi.

#14
Peter Pan

Peter Pan

    Sĩ quan

  • Thành viên
  • 360 posts

Chứng minh n^{2} + n + 2 không chia hết cho 15

lâu rồi ko lên diễn đàn :alpha thế này vậy
$A=n^2+n+2=(n+8)(n-7)+57$
ta thấy $n+8$ và $n-7$ có cùng số dư cho 15 (vì cách nhau 15 đơn vị :alpha )
nên$ (n+8)(n-7)$ chia cho 15 có số dư nlaf các số chính phương nên ko thể có số dư bằng 3 $:alpha$
còn 57 chia cho 15 dư 12 tức thiếu 3 để chia hết cho 15 => mà theo $:($ ta ko có điều này => A ko chia hết cho 15 a_{n}

\


#15
Res-01

Res-01

    Binh nhì

  • Thành viên
  • 19 posts

Cách của bạn cũng giống như cách của bạn PTH_Thái Hà ở trên thôi.


Sorry, tai to khong de y.

#16
BoDien123

BoDien123

    Binh nhất

  • Thành viên
  • 49 posts
[quote name='winwave1995' date='Sep 24 2010, 05:24 PM' post='241800']
lâu rồi ko lên diễn đàn :D thế này vậy
$A=n^2+n+2=(n+8)(n-7)+57$ ??? Không bằng bạn ạ. Vi
$(n+8)(n-7)+57=n^2+n+1 $ mà

#17
Peter Pan

Peter Pan

    Sĩ quan

  • Thành viên
  • 360 posts
sax tớ nhầm ý tưởng cũng vậy thôi
$A=(n+8)(n-7)+58$
58 chia cho 15 dư -2 và số chính phương ko thể bằng 2 => như trước :D

\


#18
BoDien123

BoDien123

    Binh nhất

  • Thành viên
  • 49 posts
uhm. Cách của bạn vẫn khó hiểu so với trình độ lơp 8. Dù sao cũng THANKS bạn đã giúp

#19
Peter Pan

Peter Pan

    Sĩ quan

  • Thành viên
  • 360 posts

uhm. Cách của bạn vẫn khó hiểu so với trình độ lơp 8. Dù sao cũng THANKS bạn đã giúp

cách này không khó hiểu đâu bạn với những dạng như thế này thì ví dụ bài trên
ta phỉ phân tích A ra dạng $A=(n+a)(n+b)+c$
ta cần tìm a và b sao cho $ \left\{\begin{array}{l}a+b=1\\a-b=15\end{array}\right. $
để xét tính cùng số dư ( còn gọi là tính đồng dư :D )

\


#20
NguyThang khtn

NguyThang khtn

    Thượng úy

  • Hiệp sỹ
  • 1468 posts
lop 9 con kho hieu nua la lop 8

It is difficult to say what is impossible, for the dream of yesterday is the hope of today and the reality of tomorrow

 





1 user(s) are reading this topic

0 members, 1 guests, 0 anonymous users