SMO Open · 7. Số nguyên tố, ước, số chính phương và phương trình nghiệm nguyên
Phân tích thừa số, đếm ước, đưa phương trình về tích, dùng số dư để kiểm soát số chính phương và số nguyên tố.
SMO Open - Những chủ đề chọn lọc
Đếm số ước từ dạng phân tích thừa số nguyên tố và dựng số có số ước cho trước.
Đưa phương trình nghiệm nguyên về dạng thừa số × thừa số = hằng số và đếm đủ mọi nghiệm.
Dùng hiệu hai bình phương, số dư và phép kẹp để xét khi nào một biểu thức là số chính phương.
Dùng chẵn lẻ, mod nhỏ và nguyên lí Đi-rích-lê để chứng minh các tính chất về số nguyên tố.