Với mỗi số nguyên dương http://dientuvietnam...n/mimetex.cgi?n đặt http://dientuvietnam...mimetex.cgi?f(n) là số ước nguyên tố của http://dientuvietnam...imetex.cgi?n(ví dụ http://dientuvietnam...imetex.cgi?f(12)=2).Chứng minh rằng có vô hạn http://dientuvietnam...n/mimetex.cgi?n sao cho http://dientuvietnam...mimetex.cgi?f(n)<f(n+1)<f(n+2).
Nhìn lại tất cả các bài toán của Germany TST 2006
số ước nguyên tố của n
Started By QUANVU, 07-04-2006 - 10:43
#1
Posted 07-04-2006 - 10:43
1728
#2
Posted 09-04-2006 - 06:44
xet cac so co dang 2^k
Nhan xet rang 2^k thoa man de neu
f(2^k+1) f(2^(k-1) +1)
Gia su chi co huu han k thoa man dieu tren, khi do ton tai N du lon sao cho voi k>N ta
co day f(2^k+1) la day tang ngat.
Nhu vay voi k du lon thi f(2^k+1) se co xap xi k-C uoc nguyen to phan biet voi C la
hang so nao do
Nhan xet rang 2^k+1 << 2.3.5.7......p_k
Nhan xet rang 2^k thoa man de neu
f(2^k+1) f(2^(k-1) +1)
Gia su chi co huu han k thoa man dieu tren, khi do ton tai N du lon sao cho voi k>N ta
co day f(2^k+1) la day tang ngat.
Nhu vay voi k du lon thi f(2^k+1) se co xap xi k-C uoc nguyen to phan biet voi C la
hang so nao do
Nhan xet rang 2^k+1 << 2.3.5.7......p_k
Edited by hoang, 09-04-2006 - 06:45.
hoanglovely
1 user(s) are reading this topic
0 members, 1 guests, 0 anonymous users