PDA

View Full Version : hàm \phi (x,n)


Tom
16-11-2007, 04:06 PM
Nếu x\geq 1 là một số thực, ta gọi \varphi (x,n) là số các số nguyên dương \leq x nguyên tố cùng nhau với n. Chứng minh rằng \varphi (x,n)=\sum_{d|n}\mu (d)\cdot \left[\frac{x}{d}\right] và \sum_{d|n}\varphi\left(\frac{x}{d},\frac{n}{d} \right)=[x]. Ở đây [x] là số nguyên lớn nhất không vượt quá x.

Grisha
18-11-2007, 05:53 AM
Thực ra \varphi (x,n)=\varphi ([x],n) và [x/d]=[[x]/d]

jerry
19-11-2007, 11:19 PM
Right! And what is your solution?

Mr Stoke
12-12-2007, 10:16 AM
Right! And what is your solution?

Please take a look at Agianst All Odds ([Only registered and activated users can see links]) :D.