BdMO National 2013: Higher Secondary 5

Discussion on Bangladesh Mathematical Olympiad (BdMO) National
BdMO
Posts:134
Joined:Tue Jan 18, 2011 1:31 pm
BdMO National 2013: Higher Secondary 5

Unread post by BdMO » Fri Jan 10, 2014 1:43 am

Let $x>1$ be an integer such that for any two positive integers $a$ and $b$, if $x$ divides $ab$ then $x$ either divides $a$ or divides $b$. Find with proof the number of positive integers that divide $x$.

User avatar
asif e elahi
Posts:185
Joined:Mon Aug 05, 2013 12:36 pm
Location:Sylhet,Bangladesh

Re: BdMO National 2013: Higher Secondary 5

Unread post by asif e elahi » Mon Jan 27, 2014 5:50 pm

We prove that $x$ is prime.Let $x$ has a divisor $d$ and $x=dy$.So $x$ divides $dy$.This implies $x$ divides $d$ or $x$ divides $y$.But both of $d$ and $y$ are less than $x$.So $x$ is a prime.$x$ is divisible by only $1$ and $x$.So the ans is $2$.

Post Reply