
Math Events Math Events, Competitions, Meetups  Local, Regional, State, National, International 
 LinkBack  Thread Tools  Display Modes 
October 26th, 2007, 11:30 AM  #1 
Newbie Joined: Oct 2007 Posts: 10 Thanks: 0  Three problems to solve
Hi everybody, This is what children in Bulgaria from the 10th grade have to be able to solve if they wish to take part in a national competition in mathematics. Unfortunatelly I wasn't able to solve these three tasks: 1. Prove that this number: 11..1(2^n times 1) can be divided by at least 2^n different numbers. 2. Say which numbers are answers to each of the three equations: x+y.y=z.z.z x.x+y.y.y=z.z.z.z x.x.x+y.y.y.y=z.z.z.z.z 3.Solve the equation where a is a parameter: (x*xa)(x*xa)6x*x+4x+2a=0 I hope they are not so difficult for you! And I hope you will help me soving them! 
October 26th, 2007, 12:24 PM  #2  
Global Moderator Joined: Nov 2006 From: UTC 5 Posts: 16,046 Thanks: 937 Math Focus: Number theory, computational mathematics, combinatorics, FOM, symbolic logic, TCS, algorithms  Re: Three problems to solve Quote:
Edit: Are we supposed to characterize all solutions of the equations? Are we supposed to solve them individually or as a system?  
October 26th, 2007, 01:01 PM  #3 
Newbie Joined: Oct 2007 Posts: 10 Thanks: 0 
Unfortunatelly, I'm not forgetting anything. Yes, it's a system. I'm sorry I haven't said it is. As for the obvious solutions (0,0,0),(1,0,1) and (0,1,1) I know about them. But I would like to know if there are any other solutions and how to get to them. If there aren't any other tell me how do you understand there aren't.

October 26th, 2007, 01:29 PM  #4 
Global Moderator Joined: Nov 2006 From: UTC 5 Posts: 16,046 Thanks: 937 Math Focus: Number theory, computational mathematics, combinatorics, FOM, symbolic logic, TCS, algorithms 
Well it's pretty easy to check that the only solutions with x, y, or z being zero are (0, 0, 0), (0, 1, 1), (1, 0, 1), and (1, 1, 0). You should verify this. So otherwise assuming that none of the three are zero, you can combine the first and third equations and compare to the square of the middle, removing the z term. This reduces to 2xy = x^2 + y^2, which gives you a very useful (threecharacter) equality if you think about it. Combining this with any two of the remaining equations gives you another (three character) equality. This reduces the solution to solving a quadratic and checking. I get six solutions overall. 
October 26th, 2007, 01:36 PM  #5  
Global Moderator Joined: Nov 2006 From: UTC 5 Posts: 16,046 Thanks: 937 Math Focus: Number theory, computational mathematics, combinatorics, FOM, symbolic logic, TCS, algorithms  Re: Three problems to solve Quote:
 
October 26th, 2007, 02:58 PM  #6 
Newbie Joined: Oct 2007 Posts: 10 Thanks: 0 
Well the first one, you should explore the equation for each value of a and say what value(s) of x will be a solution or say that there's no solution for the current value of a. And because the values of a are countless, the answer will be for example:" for a>10 there are no solutions, for a=3 there are two solutions x1=3 , x2=3 and for a>3 again no solution". Someting like that. But for the second task, I didn't understand how you got to 2xy = x^2 + y^2, I tried to divide and multiply the the first and the third equation, if that is to combine them but nothing happened. Will you please write all of the lines of your solution to follow it more carefully and understand what exactly is your solution. 
October 26th, 2007, 03:50 PM  #7 
Newbie Joined: Oct 2007 Posts: 10 Thanks: 0 
Okay, I got it how I can get to 2xy=y^2+x^2. But it means that x=y because the it transforms like this: 0=y^22xy+x^2 and then 0=(yx)^2 so x=y right? Then the three equations are 1 x+x.x=z.z.z 2 x.x+x.x.x=z.z.z.z 3 x.x.x+x.x.x.x=z.z.z.z.z 
October 26th, 2007, 07:18 PM  #8  
Global Moderator Joined: Nov 2006 From: UTC 5 Posts: 16,046 Thanks: 937 Math Focus: Number theory, computational mathematics, combinatorics, FOM, symbolic logic, TCS, algorithms  Quote:
Quote:
The next step is to manipulate those equations. You can divide if you like, since I already showed all the cases where any of the three variables are zero. See any kind of pattern, anything you can do to reduce it to one or two equations?  
October 27th, 2007, 10:03 AM  #9 
Newbie Joined: Oct 2007 Posts: 10 Thanks: 0  I think I solved the second one
I think I solved the second one. It turned out that x is even equal to z. The answers are (0;0;0),(0;1;1),(1;0;1),(1;1;0),((1sqrt(5))/2;(1sqrt(5))/2;(1sqrt(5))/2))) and ((1+sqrt(5))/2;(1+sqrt(5))/2;(1+sqrt(5))/2))). Tell me if that's right and thank you for the help! Can you also give me an idea about the other tasks too? 
October 27th, 2007, 05:42 PM  #10  
Global Moderator Joined: Nov 2006 From: UTC 5 Posts: 16,046 Thanks: 937 Math Focus: Number theory, computational mathematics, combinatorics, FOM, symbolic logic, TCS, algorithms  Re: I think I solved the second one Quote:
How far can you simplify #3?  

Tags 
problems, solve 
Thread Tools  
Display Modes  

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Can't solve these 3 problems  Punmaster  Linear Algebra  2  February 15th, 2013 10:59 AM 
pls help to solve these problems...  verynice2000  Algebra  3  February 19th, 2012 08:43 AM 
Can you solve that problems?  Rany Tandoom  Algebra  6  October 24th, 2008 12:27 PM 
Need help to solve few problems :(  amero  Calculus  3  August 14th, 2008 10:54 AM 
CAN SOMEBODY HELP SOLVE THIS PROBLEMS PLEASE  vloraboy  Abstract Algebra  0  December 31st, 1969 04:00 PM 