Cho số nguyên dương N nhỏ hơn tổng ba ước lớn nhất của nó (không kể N). Chứng minh rằng N \(⋮\)6
Cảm ơn mọi người nhiều !
K
Khách
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Những câu hỏi liên quan
25 tháng 3 2020
Luôn có thể phân tích N thành: \(N=p_1^{s_1}.p_2^{s_2}.p_3^{s_3}...p_n^{s_n}\)
Với \(p_1;p_2;...;p_n\)là các số nguyên tô và \(p_1< p_2< ...< p_n\)
\(s_1;s_2;s_3;...;s_n\)nguyên dương
Khi đó 3 ước lớn nhất của N lần lượt là: \(N_1=p_1^{s_1-1}.p_2^{s_2}.p_3^{s_3}...p_n^{s_n}=\frac{p_1^{s_1}.p_2^{s_2}.p_3^{s_3}...p_n^{s_n}}{p_1}=\frac{N}{p_1}\)
\(N_2=p_1^{s_1}.p_2^{s_2-2}.p_3^{s_3}...p_n^{s_n}=\frac{p_1^{s_1}.p_2^{s_2}.p_3^{s_3}...p_n^{s_n}}{p_2}=\frac{N}{p_2}\)
\(N_3=p_1^{s_1}.p_2^{s_2}.p_3^{s_3-1}...p_n^{s_n}=\frac{p_1^{s_1}.p_2^{s_2}.p_3^{s_3}...p_n^{s_n}}{p_3}=\frac{N}{p_3}\)
Theo bài ra: \(N< N_1+N_2+N_3\)
=> \(N< \frac{N}{p_1}+\frac{N}{p_2}+\frac{N}{p_3}\)
=> \(1< \frac{1}{p_1}+\frac{1}{p_2}+\frac{1}{p_3}\).
Vì \(p_1< p_2< ...< p_n\)
=> \(1< \frac{1}{p_1}+\frac{1}{p_2}+\frac{1}{p_3}< \frac{1}{p_1}+\frac{1}{p_1}+\frac{1}{p_1}=\frac{3}{p_1}\)
=> \(p_1< 3\)mà \(p_1\)nguyên tố => \(p_1\)= 2
=> \(1< \frac{1}{2}+\frac{1}{p_2}+\frac{1}{p_3}\)
=> \(\frac{1}{2}< \frac{1}{p_2}+\frac{1}{p_3}< \frac{2}{p_2}\)=> \(p_2< 4\)mà \(p_2\)nguyên tố
=> \(p_2=3\)
=> N có hai ước nguyên tố là 2; 3 mà (2; 3) =1; 2.3 = 6
=> N có ước là 6
Hay N chia hết cho 6
30 tháng 3 2022
Trước năm 2018 thì đây là 1 bài toán không lời giải, và mình là người đầu tiên tìm ra lời giải bài toán này năm 2018
Bài toán gốc lúc đó như sau: Cho số tự nhiên N có tổng 3 ước lớn nhất của N (không kể N) lớn hơn N
Chứng minh rằng N chia hết cho 6
Và đây là lời giải gốc của mình:
Giả sử ước lớn nhất của N là N/3
Khi đó 2 ước còn lại sẽ < N/3
Nên tổng 3 ước sẽ < N, vô lí
Vậy nên, ước lớn nhất của N phải là N/2
Giờ xét ước lớn thứ 2
Giả sử nó là N/4
Thì ước thứ 3 to nhất là N/5
Khi đó, tổng 3 ước lớn nhất có thể là N/2+N/4+N/5=19N/20 < N, vô lí
Vậy nên, ước lớn thứ 2 phải là N/3
N đã chắc chắn có 2 ước là N/2 và N/3, tức là đã chắc chắn chia hết cho 2 và 3
tức là N chắc chắn chia hết cho 6
Vào thời điểm đó, lời giải gốc của mình xét cả ước thứ 3 để tìm ra N phải chia hết cho 12 hoặc 30 rồi mới kết luận
Sau đó, lời giải đã được 1 giáo viên khác đăng lên các trang MXH, và mình đc 1 giáo viên khác đề xuất bỏ trường hợp 3 đi vì không cần thiết. Sau 1 thời gian suy nghĩ, mình chấp nhận đề xuất và lời giải chính thức như kia ra đời
Không biết bạn kia có tham khảo lời giải chính thức kia của mình không vì thấy ý tưởng rất giống, nếu bạn ấy có tham khảo cũng không sao, mình đăng lời giải gốc lên vì nghĩ nó sẽ dễ hiểu hơn với 1 số người, mong được duyệt ạ
25 tháng 3 2020
Em xem lại đề. Nếu có số tự nhiên N nhỏ hơn tích 3 ước hay tổng 3 ước???
GK
4 tháng 1 2018
Cho mình hỏi mấy câu nữa:
Câu 1: Cho 1994 số, mỗi số bằng 1 hoặc -1. Hỏi có thể chọn ra từ 1994 số đó một số số sao cho tổng các số được chọn ra bằng tổng các số còn lại hay không?
Câu 2: So sánh
a) (-2)^91 và (-5)^35
b) (-5)^91 và (-11)^59
c) (-80)^11 và (-27)^15
d) (-31)^10 và (-17)^13
Câu 3: Cho tổng: 1+2+3+....+10. Xóa hai số bất kì, thay bằng hiệu của chúng. Cứ tiếp tục làm như vậy nhiều lần. Có khi nào kết quả nhận được bằng -1; bằng -2; bằng 0 được không?