Chủ đề này có 5 trả lời

[mathboy_cnt]

các bác có thể cm cho em :" hàm euler là hàm nhân tính không "

[ThangTongHop]

Cái này quen thuộc mà. Cứ xếp các số từ 1->mn theo dạng sau
1 m+1 ... m(n-1)+1
2 m+2 ... m(n-1)+2
...
m 2m ... mn
Hàng nào có số nguyên tố cùng nhau với m thì cả hàng nguyên tố cùng nhau với m, có $ \phi $ (m) hàng, mỗi hàng có $ \phi $ (n) số nguyên tố cùng nhau với n ta có ngay điều phải CM

[1001001]

1 bài nữa cũng hay hay.
Đặt '(m) xác định trên tập N* là số các số nguyên dương n không vượt quá m-1 sao cho n và n+1 nguyên tố cùng nhau với m. Tìm công thức tính '(m) theo phân tích tiêu chuẩn thành thừa số nguyên tố của m.

[QUANVU]

các bác có thể cm cho em :" hàm euler là hàm nhân tính không "

Bạn cứ c/m được cái này là xong:

$\phi(n)=n \prod (1-\dfrac{1}{p_i})$

Bài viết đã được chỉnh sửa nội dung bởi QUANVU: 03-01-2007 - 16:39

[ThangTongHop]

Anh quanvu ơi em tưởng dùng hàm nhân tính mới CM công thức hàm Euler được, chẳng lẽ còn có cách nào ko dùng ạ.

[QUANVU]

Anh quanvu ơi em tưởng dùng hàm nhân tính mới CM công thức hàm Euler được, chẳng lẽ còn có cách nào ko dùng ạ.

Ừ, em dùng luật BÙ-TRỪ tổng quát xem

$| \bigcup\limits_{i=1}^{n}A_i |=...$