S.O.S. Mathematics CyberBoard

Your Resource for mathematics help on the web!
It is currently Sat, 18 May 2013 22:55:11 UTC

View unanswered posts | View active topics


Board index » Advanced Mathematics » Other Topics in Advanced Mathematics

All times are UTC [ DST ]



Post new topic Reply to topic  Page 1 of 1
  [ 8 posts ] 
  Print view Previous topic | Next topic 
Author Message
Susan123456
 Post subject: Prove that there exists a 3-digit natural number
PostPosted: Sun, 27 Sep 2009 00:03:42 UTC 
Offline
S.O.S. Oldtimer
User avatar

Joined: Fri, 18 Jul 2008 01:21:42 UTC
Posts: 147
Location: California, USA
Hello,

Hope someone can help me.

Problem: Prove that there exists a 3-digit natural number less than 400 w/distinct digits, such that the sum of the digits is 17 and the product of the digits is 108.

My setup: I have 2 equations:

(1) xyz = 108
(2) x +y +z = 17.

I did some substitution and the last step I got was x^2z +xz^2 -17xz +108. This is where I got stuck. I can't factor by grouping. Could someone give me a hint?

Thank you.

_________________
Susan
Top
 Profile  
 
dmoran
 Post subject: Re: Prove that there exists a 3-digit natural number
PostPosted: Sun, 27 Sep 2009 00:16:56 UTC 
Offline
Member of the 'S.O.S. Math' Hall of Fame

Joined: Thu, 1 Jan 2004 06:47:21 UTC
Posts: 2735
Location: Norman, Oklahoma
Susan123456 wrote:
Hello,

Hope someone can help me.

Problem: Prove that there exists a 3-digit natural number less than 400 w/distinct digits, such that the sum of the digits is 17 and the product of the digits is 108.

My setup: I have 2 equations:

(1) xyz = 108
(2) x +y +z = 17.

I did some substitution and the last step I got was x^2z +xz^2 -17xz +108. This is where I got stuck. I can't factor by grouping. Could someone give me a hint?

Thank you.


Have you learned Lagrange Multipliers?

Dave

_________________
Please do not send me private messages asking for help unless you're asking about a post that I've made. Private Messages about threads that I've not participated in will be deleted and not answered.
Top
 Profile  
 
Susan123456
 Post subject:
PostPosted: Sun, 27 Sep 2009 00:58:54 UTC 
Offline
S.O.S. Oldtimer
User avatar

Joined: Fri, 18 Jul 2008 01:21:42 UTC
Posts: 147
Location: California, USA
Yes, I have but it's been a while. I wonder if I can use Algebra for this proof. Thank you.

_________________
Susan
Top
 Profile  
 
dmoran
 Post subject:
PostPosted: Sun, 27 Sep 2009 01:12:21 UTC 
Offline
Member of the 'S.O.S. Math' Hall of Fame

Joined: Thu, 1 Jan 2004 06:47:21 UTC
Posts: 2735
Location: Norman, Oklahoma
Susan123456 wrote:
Yes, I have but it's been a while. I wonder if I can use Algebra for this proof. Thank you.


I don't think that'd be the best way to go.

Dave

_________________
Please do not send me private messages asking for help unless you're asking about a post that I've made. Private Messages about threads that I've not participated in will be deleted and not answered.
Top
 Profile  
 
outermeasure
 Post subject: Re: Prove that there exists a 3-digit natural number
PostPosted: Sun, 27 Sep 2009 02:54:18 UTC 
Offline
Moderator
User avatar

Joined: Mon, 29 Dec 2008 17:49:32 UTC
Posts: 6003
Location: 127.0.0.1, ::1 (avatar courtesy of UDN)
Susan123456 wrote:
Hello,

Hope someone can help me.

Problem: Prove that there exists a 3-digit natural number less than 400 w/distinct digits, such that the sum of the digits is 17 and the product of the digits is 108.

My setup: I have 2 equations:

(1) xyz = 108
(2) x +y +z = 17.

I did some substitution and the last step I got was x^2z +xz^2 -17xz +108. This is where I got stuck. I can't factor by grouping. Could someone give me a hint?

Thank you.


Since 108=2^2\times 3^3, x,y,z can only be 1,2,3,4,6,8 or 9. Because you want your 3-digit nmber to be less than 400, and there are no 2 single-digit numbers that give a product >81, the hundred digit (presumably x?) must be 2 or 3. Now examine each case.

_________________
\begin{aligned} Spin(1)&=O(1)=\mathbb{Z}/2&\quad&\text{and}\\ Spin(2)&=U(1)=SO(2)&&\text{are obvious}\\ Spin(3)&=Sp(1)=SU(2)&&\text{by }q\mapsto(\mathop{\mathrm{Im}}\mathbb{H}\ni p\mapsto qp\bar{q})\\ Spin(4)&=Sp(1)\times Sp(1)&&\text{by }(q_1,q_2)\mapsto(\mathbb{H}\ni p\mapsto q_1p\bar{q_2})\\ Spin(5)&=Sp(2)&&\text{by }\mathbb{HP}^1\cong S^4_{round}\hookrightarrow\mathbb{R}^5\\ Spin(6)&=SU(4)&&\text{by the irrep }\Lambda_+\mathbb{C}^4 \end{aligned}
Top
 Profile  
 
alstat
 Post subject: Re: Prove that there exists a 3-digit natural number
PostPosted: Sun, 27 Sep 2009 07:18:06 UTC 
Offline
S.O.S. Oldtimer

Joined: Fri, 27 Jul 2007 10:17:26 UTC
Posts: 278
Location: Chandler, AZ, USA
Lagrange Multipliers? That's opening a peanut with a sledgehammer!

How about basic algebra?

Spoiler:
Since 100x+10y+z<400, x<4 so that x=1, 2 or 3

x=1 means yz=108 (impossible for one-digit numbers).

x=3 means yz=36 and y+z=14 (no such combination of integers exists).

x=2 means yz=54 and y+z=15, thus (y,z) = (6,9) or (9,6)

so 269 and 296 are the numbers we seek.
Top
 Profile  
 
outermeasure
 Post subject:
PostPosted: Sun, 27 Sep 2009 08:35:34 UTC 
Offline
Moderator
User avatar

Joined: Mon, 29 Dec 2008 17:49:32 UTC
Posts: 6003
Location: 127.0.0.1, ::1 (avatar courtesy of UDN)
Actually, it is easier to establish one of the digits is 6.

From the factorisation of 108, you know the three digits must contain at least one even number. Also, since the sum of all three digits is odd, we know the three digits must be 2 even and one odd. Now look at how the three 3s can distribute, and you are forced to conclude one of the digit must be 6.

So you are reduced to solving for two numbers whose sum is 11, and whose product is 18. So solving gives you the two numbers.

_________________
\begin{aligned} Spin(1)&=O(1)=\mathbb{Z}/2&\quad&\text{and}\\ Spin(2)&=U(1)=SO(2)&&\text{are obvious}\\ Spin(3)&=Sp(1)=SU(2)&&\text{by }q\mapsto(\mathop{\mathrm{Im}}\mathbb{H}\ni p\mapsto qp\bar{q})\\ Spin(4)&=Sp(1)\times Sp(1)&&\text{by }(q_1,q_2)\mapsto(\mathbb{H}\ni p\mapsto q_1p\bar{q_2})\\ Spin(5)&=Sp(2)&&\text{by }\mathbb{HP}^1\cong S^4_{round}\hookrightarrow\mathbb{R}^5\\ Spin(6)&=SU(4)&&\text{by the irrep }\Lambda_+\mathbb{C}^4 \end{aligned}
Top
 Profile  
 
Susan123456
 Post subject:
PostPosted: Sun, 27 Sep 2009 17:44:57 UTC 
Offline
S.O.S. Oldtimer
User avatar

Joined: Fri, 18 Jul 2008 01:21:42 UTC
Posts: 147
Location: California, USA
Thanks everyone for your help.

_________________
Susan
Top
 Profile  
 
Display posts from previous:  Sort by  
Post new topic Reply to topic  Page 1 of 1
  [ 8 posts ] 

Board index » Advanced Mathematics » Other Topics in Advanced Mathematics

All times are UTC [ DST ]

Who is online

Users browsing this forum: No registered users

You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum

Search for:
Jump to:  
Contact Us | S.O.S. Mathematics Homepage
Privacy Statement | Search the "old" CyberBoard

users online during the last hour
Powered by phpBB © 2001, 2005-2011 phpBB Group.
Copyright © 1999-2013 MathMedics, LLC. All rights reserved.
Math Medics, LLC. - P.O. Box 12395 - El Paso TX 79913 - USA