田开斌老师的数论，急求解答

dd

dd

取两个正整数，他们互素的概率是6/pi^2.

额, 我有一个做法, 应该是对的, 但是好像不太简单的样子qwq

先用数论函数的套路把式子换成欧拉函数的式子, 然后这个条件就比较松. 但是写起来还是很不容易..

放在今天的每日一题里好了qwq

首先 i,j<=x，(i,j)=1的组数>=cx^2（因为(i,j)=d的组数<=(x/d)^2，而1/2^2+1/3^2+...<1）
其次 i,j<=x，(i,j)=d的组数>=c(x/d)^2（考虑i=da，j=db，其中a,b<=x/d，(a,b)=1）
因此 Σ{i,j<=x} (i,j) >= Σ{d<=x} cd(x/d)^2 >= cxln(x)