ĐỊNH NGHĨA: define: Một hàm f(n) (nϵN) được coi là hàm nhân tính (Multiplicative Function) nếu: #f(xy) = f(x)×f(y) (xϵN,yϵN và gcd(x,y)=1) [Read More]

Hey, I’m muoii! Bài viết này mình sẽ viết về một số ứng dụng của giải thuật Euclid mở rộng Để có thể hiểu được bài viết một cách rõ ràng hơn, bạn nên đọc giải thuật Euclid - giúp tìm gcd(a,b) trong O(log(max(a,b)) [Read More]

SỐ NGUYÊN TỐ - PRIME NUMBER define: n is prime <=> n>1 && size(set(divisor(n)))=2 1. Kiểm tra theo định nghĩa: n là số nguyên tố <=> n>1 và n có đúng 2 ước số <=> n<=1 hoặc n có >2 ước số: ``` c++ ///muoii /// O(sqrt(n)) bool prime(const int... [Read More]

TỔ HỢP Chỉnh hợp: Cho n phần tử khác nhau (n≥1). Mỗi tập con sắp thứ tự gồm k phần tử khác nhau (1≤k≤n) của tập hợp n phần tử đã cho được gọi là một chỉnh hợp chập k của n phần tử đã cho. Định lý: Với mọi... [Read More]

Xin chào! [Read More]

Welcom to muoii’s notebook! [Read More]