#include <bits/stdc++.h>

using namespace std;

long long a,b,k,x,y,dem=0;

int main()

{

cin>>a>>b>>k;

for (x=1; x<=k; x++)

{

for (y=1; y<=k; y++)

{

if (a<=x*x && a<=b && a<=y*y*y && a<=b) dem++;

}

}

cout<<dem;

return 0;

}

p=a^2+b^2 (1)

p là số nguyên tố, p-5 chia hết 8 => p lẻ >=13  và a,b có 1 chẵn 1 lẻ

A=a.x^2-b.y^2 chia hết cho p, nên có thể viết  A = p(c.x^2 -d.y^2) với c,d phải nguyên

và c.p = a và d.p = b

thay (1) vào ta thấy c=a/(a^2+b^2) cần nguyên là vô lý vậy A muốn chia hết cho p <=> x và y cùng là bội số của p 

Đặt \(p=8k+5\left(đk:K\in N\right)\)

Vì: \(\left(ax^2\right)^{4k+2}-\left(by^2\right)^{4k+2}⋮\left(ax^2-by^2\right)\)

\(\Rightarrow a^{4k+2}.x^{8k+4}-b^{4k+2}.y^{8k+4}⋮p\)

Mà \(a^{4k+2}.x^{8k+4}-b^{4k+2}.y^{8k+4}\)\(=\left(a^{4k+2}+b^{4k+2}\right).x^{8k+4}-b^{4k+2}\)\(\left(x^{8k+4}+y^{8k+4}\right)\)

Ta lại có: \(a^{4k+2}+b^{4k+2}=\left(a^2\right)^{2k+1}+\left(b^2\right)^{2k+1}⋮p\) ; p<d nên \(x^{8k+4}+y^{8k+4}⋮p\)

Làm tiếp đi 

IQ vô cực

1.

\(5=3xy+x+y\ge3xy+2\sqrt{xy}\)

\(\Leftrightarrow\left(\sqrt{xy}-1\right)\left(3\sqrt{xy}+5\right)\le0\Rightarrow xy\le1\)

\(P=\dfrac{\left(x+1\right)\left(x^2+1\right)+\left(y+1\right)\left(y^2+1\right)}{\left(x^2+1\right)\left(y^2+1\right)}-\sqrt{9-5xy}\)

\(P=\dfrac{\left(x+y\right)^3-3xy\left(x+y\right)+\left(x+y\right)^2-2xy+x+y+2}{x^2y^2+\left(x+y\right)^2-2xy+1}-\sqrt{9-5xy}\)

Đặt \(xy=a\Rightarrow0< a\le1\)

\(P=\dfrac{\left(5-3a\right)^3-3a\left(5-3a\right)+\left(5-3a\right)^2-2a+5-3a+2}{a^2+\left(5-3a\right)^2-2a+1}-\sqrt{9-5a}\)

\(P=\dfrac{-27a^3+153a^2-275a+157}{10a^2-32a+26}-\dfrac{1}{2}.2\sqrt{9-5a}\)

\(P\ge\dfrac{-27a^3+153a^2-275a+157}{10a^2-32a+26}-\dfrac{1}{4}\left(4+9-5a\right)\)

\(P\ge\dfrac{-29a^3+161a^2-277a+145}{4\left(5a^2-16a+13\right)}=\dfrac{\left(1-a\right)\left(29a^2-132a+145\right)}{4\left(5a^2-16a+13\right)}\)

\(P\ge\dfrac{\left(1-a\right)\left[29a^2+132\left(1-a\right)+13\right]}{4\left(5a^2-16a+13\right)}\ge0\)

\(P_{min}=0\) khi \(a=1\) hay \(x=y=1\)

Hai phân thức của P rất khó làm gọn bằng AM-GM hoặc Cauchy-Schwarz (nó hơi chặt)

2.

Đặt \(A=9^n+62\)

Do \(9^n⋮3\) với mọi \(n\in Z^+\) và 62 ko chia hết cho 3 nên \(A⋮̸3\)

Mặt khác tích của k số lẻ liên tiếp sẽ luôn chia hết cho 3 nếu \(k\ge3\)

\(\Rightarrow\) Bài toán thỏa mãn khi và chỉ khi \(k=2\)

Do tích của 2 số lẻ liên tiếp đều không chia hết cho 3, gọi 2 số đó lần lượt là \(6m-1\)  và \(6m+1\)

\(\Leftrightarrow\left(6m-1\right)\left(6m+1\right)=9^n+62\)

\(\Leftrightarrow36m^2=9^n+63\)

\(\Leftrightarrow4m^2=9^{n-1}+7\)

\(\Leftrightarrow\left(2m\right)^2-\left(3^{n-1}\right)^2=7\)

\(\Leftrightarrow\left(2m-3^{n-1}\right)\left(2m+3^{n-1}\right)=7\)

Pt ước số cơ bản, bạn tự giải tiếp