x mod 9 = P(x) mod 9 = P(P(x)) mod 9 = say k
so x + P(x) + P(P(x)) = 3 k mod 9
but x + P(x) + P(P(x)) mod 9 = 4 mod 9
as 3 is a factor of 9 there is no y such that 3y = 4 mod 9
so no solution
some short and selected math problems of different levels in random order I try to keep the ans simple
Saturday, June 28, 2014
2014/060) using properties of proportions solve ( x^3 + 3x )/341 = (3x^2 + 1)/91
we have
(x^3 + 3x)/341 = (3x^2 + 1)/91
which is same as
(x^3 + 3x)/(3x^2 + 1)= 341/91
using componendo dividendo we have
(x^3+3x+3x^2+1)/(x^3+3x-3x^2-1) = (341+91)/(341-91)
or (x+1)^3/(x-1)^3 = (216)/125
hence (x+1)/(x-1) = 6/5
using componendo dividendo we have
(2x/2) = (11/1) or x= 11
(x^3 + 3x)/341 = (3x^2 + 1)/91
which is same as
(x^3 + 3x)/(3x^2 + 1)= 341/91
using componendo dividendo we have
(x^3+3x+3x^2+1)/(x^3+3x-3x^2-1) = (341+91)/(341-91)
or (x+1)^3/(x-1)^3 = (216)/125
hence (x+1)/(x-1) = 6/5
using componendo dividendo we have
(2x/2) = (11/1) or x= 11
2014/059) find real solutions
a- b + c - d = 0 .... (1)
ab = cd ...(2)
a^2 - b^2 + c^2 - d^2 = - 24 ...(3)
a^2 + b^2 + c^2 + d^2 = 50 ...(4)
from (1)
a- b = d- c... (5)
square above and using (2)
(a-b)^2 + 4ab = (c-d)^2 + 4cd
or (a+b)^2 = (c+d)^2
hence a + b = c + d ... (6)
or a+ b = -c - d ..(7)
from (5) and (6) a = d and b= c but it is not possible as LHS of (3) is zero which is contradiction
from (5) and (7) a = -c and b = - d
so we get from (3) and (4)
a^2 - b^2 = - 12
a^2 + b^2 = 25
add above to get 2 a^2 = 13, subtract to get 2b^2 = 37
this gives 4 set of solutions
(a,b,c,d) = ((13/2)^(1/2), (37/2)^(1/2), -(13/2)^(1/2),- (37/2)^(1/2))
or ((13/2)^(1/2),- (37/2)^(1/2), -(13/2)^(1/2), (37/2)^(1/2))
or (- (13/2)^(1/2), (37/2)^(1/2), (13/2)^(1/2),- (37/2)^(1/2))
or (-(13/2)^(1/2),- (37/2)^(1/2), (13/2)^(1/2), (37/2)^(1/2))
ab = cd ...(2)
a^2 - b^2 + c^2 - d^2 = - 24 ...(3)
a^2 + b^2 + c^2 + d^2 = 50 ...(4)
from (1)
a- b = d- c... (5)
square above and using (2)
(a-b)^2 + 4ab = (c-d)^2 + 4cd
or (a+b)^2 = (c+d)^2
hence a + b = c + d ... (6)
or a+ b = -c - d ..(7)
from (5) and (6) a = d and b= c but it is not possible as LHS of (3) is zero which is contradiction
from (5) and (7) a = -c and b = - d
so we get from (3) and (4)
a^2 - b^2 = - 12
a^2 + b^2 = 25
add above to get 2 a^2 = 13, subtract to get 2b^2 = 37
this gives 4 set of solutions
(a,b,c,d) = ((13/2)^(1/2), (37/2)^(1/2), -(13/2)^(1/2),- (37/2)^(1/2))
or ((13/2)^(1/2),- (37/2)^(1/2), -(13/2)^(1/2), (37/2)^(1/2))
or (- (13/2)^(1/2), (37/2)^(1/2), (13/2)^(1/2),- (37/2)^(1/2))
or (-(13/2)^(1/2),- (37/2)^(1/2), (13/2)^(1/2), (37/2)^(1/2))
2014/058) Find three positive numbers whose sum is 27 and such that the sum of their squares is as small as possible.
we have (x+y+z)^2 = (x^2+y^2+z^2) + 2(xy+yz+zx) ... (1)
further 2(x^2+y^2+z^2-xy-xz-yz)= (x-y)^2 + (y-z)^2+(z-x)^2
so 2(xy + yz+xz) = 2(x^2+y^2+z^2) - (x-y)^2 - (y-z)^2 - (z-x)^2
from (1) and above
(x+y+z)^2 = 3((x^2+y^2+z^2) - (x-y)^2 - (y-z)^2 - (z-x)^2
as x+y +z = 27 we have
27+ (x-y)^2 + (y-z)^2 + (x-z)2 = 3(x^2 +y^2 +z^2)
so x^2+y^2 + z^2 is lowest when x = y = z that is x=y=z = 9
further 2(x^2+y^2+z^2-xy-xz-yz)= (x-y)^2 + (y-z)^2+(z-x)^2
so 2(xy + yz+xz) = 2(x^2+y^2+z^2) - (x-y)^2 - (y-z)^2 - (z-x)^2
from (1) and above
(x+y+z)^2 = 3((x^2+y^2+z^2) - (x-y)^2 - (y-z)^2 - (z-x)^2
as x+y +z = 27 we have
27+ (x-y)^2 + (y-z)^2 + (x-z)2 = 3(x^2 +y^2 +z^2)
so x^2+y^2 + z^2 is lowest when x = y = z that is x=y=z = 9
Thursday, June 26, 2014
2014/057) given p+q+r+s = 63 find the maximum of pq+qr+rs
pq + qr + rs = pq + qr + rs + sp - sp = (p+r)(q+s) - sp
now we need to maximize (p+r)(q+s) and minimise sp as s and p are in different expressions
p+r and q + s should be as close as possible as p+r + q + s = 63
so p+ q = 32 and r+ s = 31 or vice versa and p = s = 1
so p = 1 , q = 31, r = 30, s = 1 or p =1, q = 30, r = 31, s = 1
you can find some discussion at http://mathhelpboards.com/challenge-questions-puzzles-28/find-maximum-sum-11061.html#post51454
now we need to maximize (p+r)(q+s) and minimise sp as s and p are in different expressions
p+r and q + s should be as close as possible as p+r + q + s = 63
so p+ q = 32 and r+ s = 31 or vice versa and p = s = 1
so p = 1 , q = 31, r = 30, s = 1 or p =1, q = 30, r = 31, s = 1
you can find some discussion at http://mathhelpboards.com/challenge-questions-puzzles-28/find-maximum-sum-11061.html#post51454
Monday, June 23, 2014
2014/056) p(x) = x^3 -6x^2+ 17x, p(m) = 16, p(n) = 20 find m+ n
we have P(x) = x^3 - 6x^2 + 17x
so we have P(x+2) = x^3 + 5x + 18 ( I take x+2 to eliminate the $x^2$ term to see in case we get odd function)
now
P(m) = (m-2)^3 + 5(m-2) + 18 = 16
or (m-2)^3 +5 (m-2) = - 2...(1)
P(n) = (n-2)^3 + 5(n-2) + 18 = 20
or (n-2)^3 + 5(n-2) = 2 .... (2)
from (1) and (2) as
f(x) = x^3 + 5x
f(m-2) + f(n-2) = 0
so m- 2 + n -2 = 0
or m+n = 4
so we have P(x+2) = x^3 + 5x + 18 ( I take x+2 to eliminate the $x^2$ term to see in case we get odd function)
now
P(m) = (m-2)^3 + 5(m-2) + 18 = 16
or (m-2)^3 +5 (m-2) = - 2...(1)
P(n) = (n-2)^3 + 5(n-2) + 18 = 20
or (n-2)^3 + 5(n-2) = 2 .... (2)
from (1) and (2) as
f(x) = x^3 + 5x
f(m-2) + f(n-2) = 0
so m- 2 + n -2 = 0
or m+n = 4
2014/055) show that 6^33 > 3^33 + 4^33 + 5^33
we have
6^3 = 3^3 + 4^3 + 5^3
raising both sides to 11th power
6^33 = (3^3+4^3+5^3)^11 > (3^3)^11 + (4^3)^11 + (5^3)^11 or 3^33 + 4^33 + 5^33
6^3 = 3^3 + 4^3 + 5^3
raising both sides to 11th power
6^33 = (3^3+4^3+5^3)^11 > (3^3)^11 + (4^3)^11 + (5^3)^11 or 3^33 + 4^33 + 5^33
Sunday, June 22, 2014
2014/054) show that 27x^6+27x^3y^3+8y^6 is composite
We see that
27x^6 + 27x^3 y^3 + 8y^ 6
= 27x^6 - 27 x^3 y^3 + 8y^ 6 + 54 x^3y^3
= (3x^2)^3 + (-3xy)^3 + (2y^2)^3 – 3(3x^2)(-3xy)(2y^2)
Above is
a^3+ b^3 + c^3 – 3abc = (a + b + c)(a^2 + b^2 + c^2 - ab - ac - cb) where a = 3x^2, b = - 3xy, c = 2y^2
We are not finished yet. Because one term is –ve we need to show that neither a+b+c is 1 nor other term is 1
a+b+ c = 3x(x-y) + 2y^2 >= 2
a^2 + b^2 + c^2 – ab –bc – ca >= ½(a-b)^2
or >= 1/2(3x^2+ 3xy)^2 so > 2
as both factors are > 1 so this is composite
27x^6 + 27x^3 y^3 + 8y^ 6
= 27x^6 - 27 x^3 y^3 + 8y^ 6 + 54 x^3y^3
= (3x^2)^3 + (-3xy)^3 + (2y^2)^3 – 3(3x^2)(-3xy)(2y^2)
Above is
a^3+ b^3 + c^3 – 3abc = (a + b + c)(a^2 + b^2 + c^2 - ab - ac - cb) where a = 3x^2, b = - 3xy, c = 2y^2
We are not finished yet. Because one term is –ve we need to show that neither a+b+c is 1 nor other term is 1
a+b+ c = 3x(x-y) + 2y^2 >= 2
a^2 + b^2 + c^2 – ab –bc – ca >= ½(a-b)^2
or >= 1/2(3x^2+ 3xy)^2 so > 2
as both factors are > 1 so this is composite
Monday, June 16, 2014
2014/053) Let P(n) be the sum of the first n terms of the sequence 0,1,1,2,2,3,3,4,4,5,5,6,6,⋯
find a formula for P(n) and prove that P(x+y) - P(x-y) is xy for x and y integers and when x > y
It becomes easier if we take 2 forms one for odd and another for even and knowing that both (x+y) and (x-y) are of same parity that is both are odd or even
Now consider the case that n is even say 2m ( and further x+y and x- y even)
in the sum there is one 0 one m and 2 instances of numbers from 1 to m- 1
so the sum = 2m(m-1)/2 + m = m^2 or (n/2)^2 .. (1)
so p(x+y) - p(x-y) = ((x+y)/2)^2 - ((x-y)/2)^2 = ((x+y)^2-(x-y)^2)/4 = (4xy)/4 = xy
Now consider the case that n is odd say 2m+1 ( and further x+y and x- y both odd )
sum = m^2 + m ( m^2 from previous even calculation and the term m)
= m(m+1) = (n-1)/2 * (n+1)/2 = (n/2)^2 - 1/4 .. (2)
Now consider the case that n is even say 2m ( and further x+y and x- y even)
so p(x+y) - p(x-y) = (((x+y)/2)^2- 1/4) - (((x-y)/2)^2- 1/4) = ((x+y)^2-(x-y)^2)/4 = (4xy)/4 = xy
from (1) and (2)
p(n) = floor((n/2)^2)
It becomes easier if we take 2 forms one for odd and another for even and knowing that both (x+y) and (x-y) are of same parity that is both are odd or even
Now consider the case that n is even say 2m ( and further x+y and x- y even)
in the sum there is one 0 one m and 2 instances of numbers from 1 to m- 1
so the sum = 2m(m-1)/2 + m = m^2 or (n/2)^2 .. (1)
so p(x+y) - p(x-y) = ((x+y)/2)^2 - ((x-y)/2)^2 = ((x+y)^2-(x-y)^2)/4 = (4xy)/4 = xy
Now consider the case that n is odd say 2m+1 ( and further x+y and x- y both odd )
sum = m^2 + m ( m^2 from previous even calculation and the term m)
= m(m+1) = (n-1)/2 * (n+1)/2 = (n/2)^2 - 1/4 .. (2)
Now consider the case that n is even say 2m ( and further x+y and x- y even)
so p(x+y) - p(x-y) = (((x+y)/2)^2- 1/4) - (((x-y)/2)^2- 1/4) = ((x+y)^2-(x-y)^2)/4 = (4xy)/4 = xy
from (1) and (2)
p(n) = floor((n/2)^2)
2014/052) Find the equation of the line through the point (3,5) that cuts off the least area from the first quadrant.
clearly m is -ve as if m is positive or zero then it shall not cut x and y both in 1st quadrant
so the equation of line is
y-5 =m(x-3) as it passes through (3,5)
now x intercept when x = 0 is y = 5 - 3m
now y intercept when y = 0 is x= (3m-5)/m
so area of the triangle in 1st quadrant is xy/2
so we need to minimize xy = - (3m - 5)^2/m = (3p+5)^2/p where p = -m and p >0
(3p + 5)^2/p = (3p^(1/2) + 5p^-(1/2))^2 = (3p^(1/2) -5p^-(1/2))^2 + 60
it is lowest when (3p^(1/2) -5p^-(1/2)) = 0 or p = 5/3
so equation of line is y - 5 = -5/3(x-3) or 3y + 5 x = 30
2)
so the equation of line is
y-5 =m(x-3) as it passes through (3,5)
now x intercept when x = 0 is y = 5 - 3m
now y intercept when y = 0 is x= (3m-5)/m
so area of the triangle in 1st quadrant is xy/2
so we need to minimize xy = - (3m - 5)^2/m = (3p+5)^2/p where p = -m and p >0
(3p + 5)^2/p = (3p^(1/2) + 5p^-(1/2))^2 = (3p^(1/2) -5p^-(1/2))^2 + 60
it is lowest when (3p^(1/2) -5p^-(1/2)) = 0 or p = 5/3
so equation of line is y - 5 = -5/3(x-3) or 3y + 5 x = 30
2)
Subscribe to:
Posts (Atom)