NT marathon!!!!!!!
HI , NT MARATHON is here. Rules are same as the previous marathons. Happy Problem Solving!
$Problem 1 $: Find all positive integer x,y such that
$x^3=2y^2+1$
$Problem 1 $: Find all positive integer x,y such that
$x^3=2y^2+1$
Re: NT marathon!!!!!!!
$x$ is odd.
Now,
$2y^2+1$=$(1+y\sqrt{-2})(1-y\sqrt{-2}$
this two are coprime elements of $\mathbb{Z}[\sqrt{-2}]$
so ,both of them are perfect cube
So, there exist a,b in integer such that
$(a+b\sqrt{-2})=(1+y\sqrt{-2})$
Comparing the coefficients at 1 and $\sqrt{-2}$ yields
$a^3-6ab^2=1$
hence $(a,b)=(1,0)$
$x=1$ and $y=0$ but $y$ isn't a positive integer.
THERE IS NO SOLUTION.
Now,
$2y^2+1$=$(1+y\sqrt{-2})(1-y\sqrt{-2}$
this two are coprime elements of $\mathbb{Z}[\sqrt{-2}]$
so ,both of them are perfect cube
So, there exist a,b in integer such that
$(a+b\sqrt{-2})=(1+y\sqrt{-2})$
Comparing the coefficients at 1 and $\sqrt{-2}$ yields
$a^3-6ab^2=1$
hence $(a,b)=(1,0)$
$x=1$ and $y=0$ but $y$ isn't a positive integer.
THERE IS NO SOLUTION.
- Mehrab4226
- Posts:230
- Joined:Sat Jan 11, 2020 1:38 pm
- Location:Dhaka, Bangladesh
Re: NT marathon!!!!!!!
Could you explain what the notation $\mathbb{Z}[\sqrt{-2}]$ means?
And how did you get that?So, there exist a,b in integer such that
$(a+b\sqrt{-2})=(1+y\sqrt{-2})$
The Mathematician does not study math because it is useful; he studies it because he delights in it, and he delights in it because it is beautiful.
-Henri Poincaré
-Henri Poincaré
-
- Posts:194
- Joined:Sat Jan 02, 2021 9:28 pm
Re: NT marathon!!!!!!!
Maybe he is referringMehrab4226 wrote: ↑Sat Mar 20, 2021 8:11 pmCould you explain what the notation $\mathbb{Z}[\sqrt{-2}]$ means?And how did you get that?So, there exist a,b in integer such that
$(a+b\sqrt{-2})=(1+y\sqrt{-2})$
about gaussian integers.
Hmm..Hammer...Treat everything as nail
- Anindya Biswas
- Posts:264
- Joined:Fri Oct 02, 2020 8:51 pm
- Location:Magura, Bangladesh
- Contact:
Problem 2
Let $\tau:\mathbb{N}\to\mathbb{N}$ such that $\tau(n)$ is the number of positive divisors of $n$. Prove that $\tau(n)<2\sqrt{n}$.
"If people do not believe that mathematics is simple, it is only because they do not realize how complicated life is."
— John von Neumann
— John von Neumann
-
- Posts:194
- Joined:Sat Jan 02, 2021 9:28 pm
Re: NT marathon!!!!!!!
This can maybe a solution of prob 1(I don't know really NT noob)(Kindly correct me if i am wrong)
Last edited by Asif Hossain on Sun Mar 21, 2021 10:20 am, edited 3 times in total.
Hmm..Hammer...Treat everything as nail
Re: NT marathon!!!!!!!
One of my friend gave me cool solution .
Here is the soln
$2y^2+1=8a^3+12a^2+6a+1$
Or,$Y^2=a(4a^2+6a+3)$
$(a, 4a^2+6a+3)=1\ or 3$
Case1: , gcd is 1
Both of them are perfect square.
But $(2a+1)^2<4a^2+6a+3<(2a+2)^2$
Contradiction.
Case 2: gcd is 3
$a=3b$
$3b(36a^2+18a+3)=9b(12b^2+6b+1)$
As,$(b, 12b^2+6b+1)=1$
Both of them are square.
From the discriminate, we can say $12b^2+6b+1$ is not a square.
Hence we are done
Here is the soln
$2y^2+1=8a^3+12a^2+6a+1$
Or,$Y^2=a(4a^2+6a+3)$
$(a, 4a^2+6a+3)=1\ or 3$
Case1: , gcd is 1
Both of them are perfect square.
But $(2a+1)^2<4a^2+6a+3<(2a+2)^2$
Contradiction.
Case 2: gcd is 3
$a=3b$
$3b(36a^2+18a+3)=9b(12b^2+6b+1)$
As,$(b, 12b^2+6b+1)=1$
Both of them are square.
From the discriminate, we can say $12b^2+6b+1$ is not a square.
Hence we are done
Last edited by Dustan on Sat Mar 20, 2021 11:57 pm, edited 1 time in total.
- Anindya Biswas
- Posts:264
- Joined:Fri Oct 02, 2020 8:51 pm
- Location:Magura, Bangladesh
- Contact:
Re: NT marathon!!!!!!!
I don't think $k_1$ can be cancelled like that. Cause in order to cancel it, you must need $\text{gcd}(k_1,8)=1$ which is not the case since you proved $k_1$ is even.Asif Hossain wrote: ↑Sat Mar 20, 2021 10:35 pmThen also taking modulo 8 implies $k_1(12k_1+6) \equiv 0 \Rightarrow 12k_1+6 \equiv 0 (mod 8)$
"If people do not believe that mathematics is simple, it is only because they do not realize how complicated life is."
— John von Neumann
— John von Neumann
- Anindya Biswas
- Posts:264
- Joined:Fri Oct 02, 2020 8:51 pm
- Location:Magura, Bangladesh
- Contact:
Re: NT marathon!!!!!!!
I think this sentence needs some clearance... How can we say that $12b^2+6b+1$ is never going to be a perfect square?
"If people do not believe that mathematics is simple, it is only because they do not realize how complicated life is."
— John von Neumann
— John von Neumann
-
- Posts:194
- Joined:Sat Jan 02, 2021 9:28 pm
Re: NT marathon!!!!!!!
Sorry it need some clarification nowAnindya Biswas wrote: ↑Sat Mar 20, 2021 11:49 pmI don't think $k_1$ can be cancelled like that. Cause in order to cancel it, you must need $\text{gcd}(k_1,8)=1$ which is not the case since you proved $k_1$ is even.Asif Hossain wrote: ↑Sat Mar 20, 2021 10:35 pmThen also taking modulo 8 implies $k_1(12k_1+6) \equiv 0 \Rightarrow 12k_1+6 \equiv 0 (mod 8)$
I also mentioned the case $k \equiv 0 (mod 8)$ or $(mod4)$ afterwards
Hmm..Hammer...Treat everything as nail