Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
Dung Nhi

cho số tự nhiên n, n không chia hết cho 3.CMR :n^2 /3 dư 1

 

Nguyễn Tuấn Minh
13 tháng 8 2016 lúc 20:46

Với n=3k+1 thì n2=(3k+1)(3k+1)=9k2+3k+3k+1

Vì 1 chia 3 dư 1 nên n2 chia 3 dư 1 (1)

Với n=3k+2 thì n2(3k+2)(3k+2)=9k2+2.3k+2.3k+4

Vì 4 chia 3 dư 1 nên n2 chia 3 dư 1 (2)

Từ (1) và (2) =>ĐPCM

soyeon_Tiểu bàng giải
13 tháng 8 2016 lúc 20:45

Do n không chia hết cho 3 => n = 3k + 1 hoặc n = 3k + 2 \(\left(k\in N\right)\)

+ Nếu n = 3k = 1 thì n2 = (3k + 1).(3k + 1)

                                  = (3k + 1).3k + (3k + 1)

                                  = 9k2 + 3k + 3k + 1 chia 3 dư 1

+ Nếu n = 3k + 2 thì n2 = (3k + 2).(3k + 2)

                                   = (3k + 2).3k + (3k + 2)

                                   = 9k2 + 6k + 3k + 4 chia 3 dư 1

Vậy n2 luôn chia 3 dư 1 với mọi \(n\in N\); n không chia hết cho 3 (đpcm)

Dung Nhi
13 tháng 8 2016 lúc 20:50

bạn ơi nhưng 1 chia 3 dư 2 mà

CẢM ƠN NHA!!!!!!!

soyeon_Tiểu bàng giải
13 tháng 8 2016 lúc 20:52

1 chia 3 dư 1 mà

Dung Nhi
13 tháng 8 2016 lúc 20:53

uk mình nhầm . Thank nha!!

vu tien dat
13 tháng 8 2016 lúc 20:57

n không chia hết cho 3

\(\Rightarrow n\in\left\{3k+1;3k+2\right\}\) với \(k\in Z\)

Nếu n = 3k + 1 thì n2 = (3k + 1)2 = (3k)+ 3k.1 + 12 = 3k.(3k + 1) + 1

mà 3k.(3k + 1) chia hết cho 3 => 3k.(3k + 1) + 1 chia 3 dư 1

                                            => n2 chia 3 dư 1 (1)

Nếu n = 3k + 2 thì n= (3k + 2)2 = (3k)+ 3k.2 + 22 = 3k.(3k + 2) + 4 = 3k.(3k + 2) + 3 + 1

mà 3k.(3k + 1) chia hết cho 3 => 3k.(3k + 1) + 3 chia hết cho 3

                                            => 3k.(3k + 1) + 3 + 1 chia 3 dư 1

                                            => n2 chia 3 dư 1 (2)

Từ (1) và (2) => nếu n không chia hết cho 3 thì n2 chia 3 dư 1 (đpcm)