Saturday, January 17, 2026

2026/010) Is it true that $a^2+ab+b^2$ is divisible by 7 for infinitely many coprime pairs (a,b)

As a = 0 gives b= 0 so a = 7k and b= 7m satisfy the given equation but they ate not co-prime  

Because of symmetry let is assume $a=mb \pmod 7$ 

Putting in the given equation we get $m^2+m+1 \equiv 0\pmod 7$

As $m=1$  is not a solution to it multiplying by (m-1) on both sides   we get 

$m^3 \equiv 1 \pmod 7$ 

So $ m \equiv 1  \pmod 7$ or $ m \equiv 2  \pmod 7$ or $ m \equiv 4  \pmod 7$ but as $ m \equiv 1  \pmod 7$ is not a root of original eqution so solution is $ m \equiv 2  \pmod 7$ or $ m \equiv 4  \pmod 7$

So we can chose $(7p+m, 7q+2m)$ or $(7p+m, 7q+2m)$  p and q to be chosen such that the pairs form a co-prime

One set the infinite co-primes $(7p+1,7p+2)$ for any p 

 

 

 

 

Friday, January 16, 2026

2026/009) If $abc=1$ and $a+b+c=\frac{1}{a}+\frac{1}{b}+\frac{1}{c}$ how can I show that a or b or c equals 1

We have $abc=1\cdots(1)$

 So $\frac{1}{a} = \frac{abc}{a} = bc$

Similarly 

$\frac{1}{b} = ca$

And 

$\frac{1}{c} =   ab$

Hence

$\frac{1}{a}+\frac{1}{b}+\frac{1}{c} = bc+ca+ab\cdots(2)$

From above and

$a+b+c= \frac{1}{a}+\frac{1}{b}+\frac{1}{c}$

We have  

Hence $a+b+c = ab+bc+ca\cdots(3)$ 

a,b c are roots of equation

$P(x) = x^3-(a+b+c)x^2 +  (ab+bc+ca)x - abc=0\cdots(4)$

Let $a + b+c = m\cdots(5)$

So we get  from (4), (3), (5) 

$P(x) = x^3-mx^2+mx -1=0$ 

1 is a root of above equation as P(1) is zero

As a , b,c are roots one of $a,b,c$ is 1

Proved  

2025/008) Is it true that every odd number divides some number of the form $2^n−1$

 

Let the odd number be k. now let us take the number sequence $2^2–1, 2^3–1, 2^4–1$ so on k values that is upto $2^k-1$

Let us calculate all k remainder values when the above expressions are divided by k (as the remainder can be from zero to k-1) then we have on difference is zero and we are done.

If all k values are not different then we have say for 2 values of m and n the remainder must be same. without loss of generality let us assume $m > n$

So $(2^m-1) - (2^n-1) = 2^(m-n) -1 * 2^n$ is divisible by k. As k is odd $gcd(2^n,k) = 1$ so k must divide $2^(m-n) -1$

Note: The above is for the persons who are not familiar with number theory  or want to know from $1^{st}$ principle. 

n divides $2^{\phi(n)} -1$ as n is co-prime to 2 as per  Eulers theorem in number theory.

Wednesday, January 14, 2026

2025/007) Can two different primes $p\ne q$ satisfy $p^q−q^p=1$

Because difference is one one of the term is even and other is odd . So either p or q (being prime) is 2.

Let p = 2

so $2^q-q^2$, $q =3$ gives $-1$,$ q = 5$ gives $7$ and this keeps going increasing so no solution

Now let us check with $q = 2$ 

So $ p^2 -2^p$  $p =3$ satisfies$ p = 5$ gives $-7$ and larger p gives smaller value decreasing so no more solution

So only solution $p =3, q = 2$

Saturday, January 10, 2026

2026/006) Prove that for real $x_1,x_2,x_3$ $x_1^2 + x_2^2+ x_3^2 \ge \frac{4}{3}(x_1x_2 + x_2x_3)$

We have

 $x_1^2 + x_2^2+ x_3^2-\frac{4}{3}(x_1x_2 + x_2x_3)$

$=(x_1^2- \frac{4}{3}x_1x_2) + ( x_3^2-  \frac{4}{3} x_2x_3)+x_2^2$  Combining $x_1x_2$ with $x_1^2$ term and   $x_3x_2$ with $x_2^2$ term 

$=(x_1^2- 2 *\frac{2}{3}x_1x_2 + (\frac{2}{3}x_2)^2) + ( x_3^2-  2* ( \frac{2}{3} x_2x_3+  (\frac{2}{3}x_2)^2)+(x_2^2-  (\frac{2}{3}x_2)^2) - (\frac{2}{3}x_2)^2)$  completing the square and subtracting the same 

$=(x_1 - \frac{2}{3}x_2)^2 + ( x_3- \frac{2}{3}x_2)^2+\frac{1}{9} x_2^2$

This is positive or zero

So 

  $x_1^2 + x_2^2+ x_3^2-\frac{4}{3}(x_1x_2 + x_2x_3)>=  0$

Hence  $x_1^2 + x_2^2+ x_3^2 \ge \frac{4}{3}(x_1x_2 + x_2x_3)$ 

Thursday, January 8, 2026

2026/005) How do I the smallest four-digit integer N, such that $\sqrt{3\sqrt{N}}$ is an integer?

We have one 3 under the square root so we should have another 3 that should be part of $\sqrt{N}$ So it should be $N= (3x)^2$ and x has to be a square so smallest 4 digit number giving $N= 9x^4$ satisfying that it is smallest 4 digit number    when $x=4$ giving  $N= 9 * 256$ or 2304 

Saturday, January 3, 2026

2026/004) If roots of the equation $a(b−c)x^2+b(c−a)x+c(a−b)=0$ are equal, then prove that 'a', 'b', 'c' are in harmonic proportion.

 Because roots are equal so the descrminamt is zero

or $b^2(c-a)^2-4ac(b-c)(a-b) = 0$

becuase we need to show that $a,b,c$ are in HP so $\frac{1}{a} = p , \frac{1}{b} = q, \frac{1}{c} = r$ are in AP

now given relation is

$\frac{1}{q^2} (\frac{1}{r} - \frac{1}{p})^2- 4(\frac{1}{p})(\frac{1}{q})(\frac{1}{q}- \frac{1}{r}) (\frac{1}{p}- \frac{1}{q})=0 $ 

or $\frac{(p-r)^2}{p^2q^2r^2}$$ - 4(\frac{(r-q)(q-p)}{q^2r^2p^2})=0 $

or $(r-p)^2 -4 (r-q)(q-p) = 0$

Let $x= r-q$ and $y = q-p$

so we get $r - p = x + y$

or $(x+y)^2 - 4xy= 0$

or $(x-y)^2 = 0$

or $x = y$ or $q-p = r-q$ so   $\frac{1}{a} = p , \frac{1}{b} = q, \frac{1}{c} = r$ are in AP and hence $a,b,c$ are in HP