Quant 1 Flashcards
Odd-Even. Nguyên tắc nhân chẵn lẻ (0/1). 3 dòng
0 x 0 = 0
0 x 1 = 0
1 x 1 = 1
Odd-Even. Nguyên tắc cộng trừ chẵn lẻ (0/1). 3 dòng
0+ 0 = 0
1 + 1 = 0
1 + 0 = 1
Odd-Even. Nguyên tắc kiểm tra số nguyên tố prime
Thử chia cho từng số nguyên dương nhỏ hơn căn của n gần nhất
Factor. Number of factors of one number
n= (p+1) (q+1) (r+1). VỚi p,q,r là số mũ của các ước số nguyên tố
Factor. Ước của một số là lẻ, đây là số
Chính phương (Và ngược lại)
Factor. Số ước của mọi số nguyên dương luôn
chẵn
Factor. Nguyên tắc chia hết cho 4
2 số cuối chia hết cho 4
Factor. Nguyên tắc chia hết cho 6
Vừa chia hết cho 2, vừa chia hết cho 3
Factor. Nguyên tắc chia hết cho 11
Tổng các chữ số cách nhau, trừ nhau bằng không
Factorial. Công thức đếm trailing zero của một số n!
n/5 + n/5^2 + n/5^3+… với 5^k < n
Factorial. Công thức đếm highest power of 2 (factor) của một số n!
n/2 + n/2^2 + n/2^3 + … với 2^k < n
Remainder. Vòng lặp số đơn vị của 2^k
2,4,8,6 => 2^(k+4n) cùng số hàng đơn vị
Remainder. Vòng lặp số đơn vị của 3
3,9,7,1 = 3^(k+4n) cùng số hàng đơn vị
Remainder. Vòng lặp số đơn vị của 4
4,6 => 4^(k+2n) cùng số hàng đơn vị
Remainder. Vòng lặp số đơn vị của 5
5