Đến nội dung

c0ngtushark

c0ngtushark

Đăng ký: 11-11-2013
Offline Đăng nhập: 15-11-2013 - 22:21
-----

Hàm nhân tính

11-11-2013 - 21:41

Chứng minh rằng hàm  ϕ(n) là hàm nhân tính

 

Hàm số học f được gọi là nhân tính nếu với mọi cặp số nguyên m, n mà (m, n) nguyên tố cùng nhau thì f(mn) = f(m)f(n).

 

ϕ(n)  là số các số nguyên dương < n và nguyên tố cùng nhau với n.