## Secondary and Higher Secondary Marathon

For students of class 11-12 (age 16+)
SANZEED
Posts: 550
Joined: Wed Dec 28, 2011 6:45 pm

### Re: Secondary and Higher Secondary Marathon

FahimFerdous wrote:Problem 38:

$3^x+7^y=n^2$
how many integer solutions for $(x,y)$ are there?
I have a confusion here. Can $x,y$ be negative?
$\color{blue}{\textit{To}} \color{red}{\textit{ problems }} \color{blue}{\textit{I am encountering with-}} \color{green}{\textit{AVADA KEDAVRA!}}$

SANZEED
Posts: 550
Joined: Wed Dec 28, 2011 6:45 pm

### Re: Secondary and Higher Secondary Marathon

Firstly if $x,y$ are both non-negative,then we can do the following:
$n^2\equiv 0(mod 4)$ here.And also $3\equiv -1(mod 4)$ and $7\equiv -1(mod 4)$. So one of $x,y$ is odd and the other is even. Let $x=2a,y=2b+1$. Then $7^{2b+1}=n^2-3^{2a}=(n+3^{a})(n-3^{a})$. Now we can assume that $n+3^{a}=7^{p},n-3^{a}=7^{q},p+q=2b+1$. Subtraction implies that $2\times 3^{a}=7^{p}-7^{q}$. If $q>0$ then $7|2\times 3^{a}$ which is not possible. So $q=0,p=2b+1$. Thus we get $2\times 3^{a}+1=7^{2b+1}=(2\times 3+1)^{2b+1}$. Expanding the RHS shows that $a=1$ and consequently $b=0$. Thus $(2,1)$ is the only solution. Similarly we can assume that $x=2a+1,y=2b$ and a similar argument implies that $(1,0)$ is another solution.

However,It is not clear to me whether $x,y$ can be negative or not. So I can't post anything for negative $x,y$. Can anyone help me please?
$\color{blue}{\textit{To}} \color{red}{\textit{ problems }} \color{blue}{\textit{I am encountering with-}} \color{green}{\textit{AVADA KEDAVRA!}}$

sakib.creza
Posts: 26
Joined: Sat Nov 03, 2012 6:36 am

### Re: Secondary and Higher Secondary Marathon

Tahmid Hasan wrote:
Tahmid Hasan wrote:Probelm $37$: $\mathbb{N}$ is the set of positive integers and $a\in\mathbb{N}$. We know that for every $n\in\mathbb{N}$, $4(a^n+1)$ is a perfect cube. Prove that $a=1$.
Source: Iran NMO-2012-4.
Note: In BdMO Summer Camp-2012, a similar problem was given in the Number Theory problem set.
Zubaer vai gave a 'cruxy' solution, but unfortunately I don't remember it. So I solved it with brute force.
Does anybody remember?
There's a typo, it's from Iran NMO-2008
Phelembac Adib Hasan wrote:@Tahmid vai, please post your proof and if you can still remember Zubayer vai's nice proof, please post it, too.
Sorry, I don't but I remember Mahi and Nadim vai solved it using ring.
My solution: Note that if $a=1,4(a^n+1)=8=2^3$.
Now assume $a>1$.
$4(a^9+1),4(a^3+1)$ are both perfect cubes, so their quotient $a^6-a^3+1$ is a perfect cube too.
$\forall a>1,a^3-1>0 \Rightarrow a^6-a^3+1<(a^2)^3$
So $a^6-a^3+1 \le (a^2-1)^3 \Rightarrow a^2(3a^2-a-3)+2 \le 0$.
But $\forall a>1, 3a^2>a+3$, so we have a contradiction.
I didn't understand how did you get that the $2$ perfect cube numbers.

Posts: 1016
Joined: Tue Nov 22, 2011 7:49 pm
Location: 127.0.0.1
Contact:

### Re: Secondary and Higher Secondary Marathon

sakib.creza wrote: I didn't understand how did you get that the $2$ perfect cube numbers.
See the statement at first:
Tahmid Hasan wrote:Probelm $37$: $\mathbb{N}$ is the set of positive integers and $a\in\mathbb{N}$. We know that for every $n\in\mathbb{N}$, $4(a^n+1)$ is a perfect cube. Prove that $a=1$.
Source: Iran NMO-2012-4.
Substitute $n=3,9$.
Welcome to BdMO Online Forum. Check out Forum Guides & Rules

Posts: 1016
Joined: Tue Nov 22, 2011 7:49 pm
Location: 127.0.0.1
Contact:

### Re: Secondary and Higher Secondary Marathon

SANZEED wrote:However,It is not clear to me whether $x,y$ can be negative or not. So I can't post anything for negative $x,y$. Can anyone help me please?
$n$-এর সংজ্ঞা কি একই রাখা হবে না পাল্টানো হবে? মানে পূর্ণসংখ্যার বদলে মূলদ বলা হইলে কষ্ট বেশি হবে।
Consider these cases:
$1.\; x=0, z=-y>0\, \, \Longleftrightarrow 7^{z}+1=n^27^z$
আরও তিন চারটা কেস আসবে। সমাধানের বিস্তৃতি হবে ইনশাল্লাহ আমার জুনিয়র বলকানের সমান। আমার এখন করার কোন ইচ্ছা নাই। আর কেউ চাইলে করতে পারেন।
Welcome to BdMO Online Forum. Check out Forum Guides & Rules

samiul karim
Posts: 2
Joined: Mon Dec 21, 2015 4:04 pm
Location: mymensingh

### Re: Secondary and Higher Secondary Marathon

Prove that 1+1/1+1/2+1/3+1/4+1/5+..........1/n not equal any integer i have proved that but not sure about the way of proving

samiul_samin
Posts: 1007
Joined: Sat Dec 09, 2017 1:32 pm

### Re: Secondary and Higher Secondary Marathon

samiul karim wrote:
Mon Dec 21, 2015 4:27 pm
Prove that 1+1/1+1/2+1/3+1/4+1/5+..........1/n not equal any integer i have proved that but not sure about the way of proving
Rewriting the problem:

$H_n=\dfrac 11 +\dfrac 12+\dfrac 13 +...+\dfrac 1n$

Prove that,if $n>1$,then $H_n$ is not equal to any integer.

Problem source
Solution

Dustan
Posts: 20
Joined: Mon Aug 17, 2020 10:02 pm

### Re: Secondary and Higher Secondary Marathon

Find all the function such that
$f:R\Rightarrow R$ and
$f(f(x)+xf(y))=3f(x)+4xy$