Một người chăn cừu khi được hỏi về số cừu của mình đã trả lời như sau: Số cừu tôi đang có ít hơn 1000 con, nếu tôi chia thành các nhóm có 7 con thì dư 5 con, nếu tôi chia thành các nhóm có 10 con thì dư 8 con, nhưng nếu tôi chia thành các nhóm có 11 con thì lại dư 9 con. Hỏi người chăn cừu có bao nhiêu con cừu?
gọi số cừu cần tìm là d (d thuộc N* ; D<1000)
theo bài ra ta có : số cừu ít hơn 1000 con và nếu chia thành các nhóm có 7 con thì dư 5 con, nếu chia thành các nhóm có 10 con thì dư 8 con, nếu chia thành các nhóm có 11 con thì dư 9 con
=> d : 7 dư 5 ; d : 10 dư 8 và d :11 dư 9
vì d : dư 5
=> d-5 chia hết cho 7
mà 7 chia hết cho 7
=> d-5+7 chia hết cho 7
=> d+2 chia hết cho 7 (1)
vì d:10 dư 8
=> d-8 chia hết cho 10
mà 10 chia hết cho 10
=> d-8+10 chia hết cho 10
=> d+2 chia hết cho 10 (2)
vì d:11 dư9
=>d-9 chia hết cho 11
mà 11 chia hết cho 11
=>d-9+11 chia hết cho 11
=>d+2 chia hết cho 11 (3)
từ (1),(2) và (3)
=> d+2 thuộc BC(7,10,11)
mà BCNN(7,10,11)=7x2x5x11=770
=>BC(7,10,11)={0;770;1540;...}
=>d+2 thuộc {0;770;1540;...}
mà d thuộc N*
=> d thuộc {768;1538;...}
mà d<1000
=> d=768(con)
=> người chăn cừu có 768 con cừu
vậy người chăn cừu có 768 con cừu
