Number Theory Aaggainnn...:(

For students of class 6-8 (age 12 to 14)
sakibtanvir
Posts:188
Joined:Mon Jan 09, 2012 6:52 pm
Location:24.4333°N 90.7833°E
Number Theory Aaggainnn...:(

Unread post by sakibtanvir » Sun Mar 04, 2012 8:01 pm

Is it possible to write a number using $1,2,3,....9$ digits once which is a perfect square and the last digit is $5$?
That is what I call"Real Number Theory Problem". :D
i.e:NO CONGRUENCE. ;)
An amount of certain opposition is a great help to a man.Kites rise against,not with,the wind.

User avatar
Phlembac Adib Hasan
Posts:1016
Joined:Tue Nov 22, 2011 7:49 pm
Location:127.0.0.1
Contact:

Re: Number Theory Aaggainnn...:(

Unread post by Phlembac Adib Hasan » Wed Oct 24, 2012 11:56 am

মানে বুঝলাম না। এক থেকে নয় পর্যন্ত কি সবগুলোই ব্যবহার করতে হবে নাকি মাঝে দুই একটা বাদ দেওয়া যাবে? বাদ দেওয়া গেলে তো একটা সহজ উত্তর আছে: $25$.
Welcome to BdMO Online Forum. Check out Forum Guides & Rules

User avatar
*Mahi*
Posts:1175
Joined:Wed Dec 29, 2010 12:46 pm
Location:23.786228,90.354974
Contact:

Re: Number Theory Aaggainnn...:(

Unread post by *Mahi* » Wed Oct 24, 2012 12:16 pm

I think it means using the digits exactly once.
Please read Forum Guide and Rules before you post.

Use $L^AT_EX$, It makes our work a lot easier!

Nur Muhammad Shafiullah | Mahi

sakibtanvir
Posts:188
Joined:Mon Jan 09, 2012 6:52 pm
Location:24.4333°N 90.7833°E

Re: Number Theory Aaggainnn...:(

Unread post by sakibtanvir » Wed Oct 24, 2012 5:51 pm

Yes,It is...We have to use all the digits and exactly once.
An amount of certain opposition is a great help to a man.Kites rise against,not with,the wind.

User avatar
Phlembac Adib Hasan
Posts:1016
Joined:Tue Nov 22, 2011 7:49 pm
Location:127.0.0.1
Contact:

Re: Number Theory Aaggainnn...:(

Unread post by Phlembac Adib Hasan » Wed Oct 24, 2012 7:24 pm

এইটা কিছু হইল??? পুরোপুরি Bruit Force. কম্পিউটারের জন্য একেবারে আদর্শ। আমার তো ইচ্ছা করতেসে এখনই সি প্লাস প্লাসে একটা প্রোগ্রাম লিখে কম্পিউটারকে বসিয়ে দেই। RAM কম বলে অনেকটা সময় লাগবে। সেইজন্য খালি পারতেসি না।
Welcome to BdMO Online Forum. Check out Forum Guides & Rules

jkisor
Posts:6
Joined:Fri Jun 29, 2012 12:31 pm

Re: Number Theory Aaggainnn...:(

Unread post by jkisor » Mon Nov 19, 2012 11:56 pm

Ans er ses 2 ta digit hobe 25

jkisor
Posts:6
Joined:Fri Jun 29, 2012 12:31 pm

Re: Number Theory Aaggainnn...:(

Unread post by jkisor » Tue Nov 20, 2012 12:12 am

এরকম কোন সংখ্যা নাই

User avatar
Fahim Shahriar
Posts:138
Joined:Sun Dec 18, 2011 12:53 pm

Re: Number Theory Aaggainnn...:(

Unread post by Fahim Shahriar » Thu Nov 22, 2012 7:03 pm

Suppose, there exists such number.

The number's last two digit will surely be $25$.
As its square root's last digit is $5$, then the third digit(from right) has 3 possible values; $0$,$2$ or $6$.
The number doesn't contain $0$ and $2$ has already been used as 2nd digit. So the third digit must be $6$.

Now, the number's last 3 digits are $625$ and its square root's last 2 digits are either $25$ and $75$.

The square root of the number contains 5 digits. We can write the number as $(10000a+1000b+100c+25)^2$ OR $(10000a+1000b+100c+75)^2$.

We will ignore $10000a+1000b$ as we are working only on 4th digit.
From $(100c+25)^2=10000c^2+5000c+625$ and $(100c+75)^2=10000c^2+15000c+5625$ , we can easily observe that the 4th digit will be either $0$ or $5$. But for same previous reasons it isn't possible.

সুতরাং এরকম কোন সংখ্যা নেই। Have I done any mistake?
Name: Fahim Shahriar Shakkhor
Notre Dame College

Prosenjit Basak
Posts:53
Joined:Wed Nov 28, 2012 12:48 pm

Re: Number Theory Aaggainnn...:(

Unread post by Prosenjit Basak » Tue Dec 18, 2012 12:59 pm

Yes Fahim bhaiya is absolutely correct. :)
Yesterday is past, tomorrow is a mystery but today is a gift.

User avatar
nayel
Posts:268
Joined:Tue Dec 07, 2010 7:38 pm
Location:Dhaka, Bangladesh or Cambridge, UK

Re: Number Theory Aaggainnn...:(

Unread post by nayel » Wed Dec 19, 2012 12:08 am

Phlembac Adib Hasan wrote:এইটা কিছু হইল??? পুরোপুরি Bruit Force. কম্পিউটারের জন্য একেবারে আদর্শ। আমার তো ইচ্ছা করতেসে এখনই সি প্লাস প্লাসে একটা প্রোগ্রাম লিখে কম্পিউটারকে বসিয়ে দেই। RAM কম বলে অনেকটা সময় লাগবে। সেইজন্য খালি পারতেসি না।
This very nice problem is an example of why human brain is more powerful than a computer (cf. fahim's solution above).
"Everything should be made as simple as possible, but not simpler." - Albert Einstein

Post Reply