Proof:
α is a root of equation x² + x + 1 = 0
so α^2 + α + 1 = 0 and hence α^3 =1
now there are 2 approaches
1)
α ^(3p) + α ^(3q+1) + α ^(3m+ 2)
= (α ^3)^p + (α ^3)^3q* α +( α ^3)3m* α ^2
= 1 + α+ α^2
= 0
Hence α is a root
2)
α ^(3p) + α ^(3q+1) + α ^(3m+ 2)
= α ^(3p) + α ^(3p+1) + α ^(3p+ 2) + α ^(3q+1) - α ^(3p+ 1) + α ^(3m+ 2) - α ^(3p+ 2)
= α ^(3p)( 1+ α + α ^ 2) + α (α ^(3q) - α ^(3p)) + + α^2 (α ^(3m) - α ^(3p))
= 0 + 0+ 0 = 0 as each part is zero
Hence α is a root
as a corollary we see that x² + x + 1 devides x^(3p) + x^(3q+1) + x^(3m+ 2)
some short and selected math problems of different levels in random order I try to keep the ans simple
Saturday, April 30, 2011
Thursday, April 28, 2011
2011/036) Find z^2010 where The complex number z is such that z^9 = zz', where z and z' are complex conjugates.
let z = r e^(it)
then z^9 = r^9 e^(9it)
zz' = r^2 = r^9 e^(9it)
so e^(9it) = r^7 or r = 1 and hence zz' = 1
so z^9 = 1 so z^2007 = 1 and so z^2010 = z^3 = cube root of 1
z = r = 0 is also another solution
so solutions are 3 cube roots of 1 and zero
then z^9 = r^9 e^(9it)
zz' = r^2 = r^9 e^(9it)
so e^(9it) = r^7 or r = 1 and hence zz' = 1
so z^9 = 1 so z^2007 = 1 and so z^2010 = z^3 = cube root of 1
z = r = 0 is also another solution
so solutions are 3 cube roots of 1 and zero
Tuesday, April 12, 2011
2011/035) Prove that if the sides of a triangle are prime numbers its surface can not be whole number.
proof:
Let the sides are a,b c, and a <=b <= c
now there are 2 cases
a = 2 or all are odd
now A^2 = ( a+b-c)(a+b+c)(a-b+c)(b+c-a)/ 4
if all are odd then all 4 terms on the RHS are odd then A^2 cannot be integer so A cannot be whole number
case 2:
for a= 2 and b = 2 or a= 2 and b != 2
a = 2 then b =2 => c = 2 or 3
a =2 b = 2 c = 2 => A^2 = 6*2^3/4 = 12 so A is not integer
a =2 , b= 2 c = 3 => A^2 = 7 * 1 * 3 * 3/4 so A is not integer
if b != 2 then b= c because if c >b then c>= b+2 or a+b= c
so we get A^2 = (2+2b)* (2b-2)* b^2 /4 = b^2(b^2-1)/4 cannot be a perfect square
so no solution
Let the sides are a,b c, and a <=b <= c
now there are 2 cases
a = 2 or all are odd
now A^2 = ( a+b-c)(a+b+c)(a-b+c)(b+c-a)/ 4
if all are odd then all 4 terms on the RHS are odd then A^2 cannot be integer so A cannot be whole number
case 2:
for a= 2 and b = 2 or a= 2 and b != 2
a = 2 then b =2 => c = 2 or 3
a =2 b = 2 c = 2 => A^2 = 6*2^3/4 = 12 so A is not integer
a =2 , b= 2 c = 3 => A^2 = 7 * 1 * 3 * 3/4 so A is not integer
if b != 2 then b= c because if c >b then c>= b+2 or a+b= c
so we get A^2 = (2+2b)* (2b-2)* b^2 /4 = b^2(b^2-1)/4 cannot be a perfect square
so no solution
Sunday, April 10, 2011
2011/034) show that 3^2n+ 3^n + 1 is divisible by 13 if n is not multiple of 3
proof:
we know 3^3 = 27 = 1 mod 13
so we proceed
if n is of the form 3k + 2 then 2n of form 3m + 1 and if n is of the form 3k + 1 the 2n of the form 3m + 2
so we have
3^2n+ 3^n + 1 = 3^ (3k + 2) + 3^(3m + 1) + 1
= 27^k * 9 + 27^m * 3 + 1
= 9 + 3 +1 mod 13 = 13 mod 13 = 0 mod 13 do divisible by 13
we know 3^3 = 27 = 1 mod 13
so we proceed
if n is of the form 3k + 2 then 2n of form 3m + 1 and if n is of the form 3k + 1 the 2n of the form 3m + 2
so we have
3^2n+ 3^n + 1 = 3^ (3k + 2) + 3^(3m + 1) + 1
= 27^k * 9 + 27^m * 3 + 1
= 9 + 3 +1 mod 13 = 13 mod 13 = 0 mod 13 do divisible by 13
Wednesday, April 6, 2011
2011/033) Prove: If p and q are distinct primes, show that p^q + q^p ≅ (p + q) mod pq
q is prime
so p^(q-1) mod q = 1 as per FLT
so p^(q-1) = mq + 1
multiply by p on both sides p^q = mpq + p = p mod pq
similarly as q is prime q^p = p mod pq
adding we get (p^q + q^p) mod pq = (p+q)
proved
so p^(q-1) mod q = 1 as per FLT
so p^(q-1) = mq + 1
multiply by p on both sides p^q = mpq + p = p mod pq
similarly as q is prime q^p = p mod pq
adding we get (p^q + q^p) mod pq = (p+q)
proved
2011/032) factorize x^4+2x^3y-3x^2y^2-4xy^3-y^4?
seeing coefficient of x^4 as 1 and y^4 is -1 and this is homogeneous in x y
that is power of x and y sum is 4 that is same
we see that if shall be (x^2+axy + y^2)(x^2+bxy-y^2)
= x^2 + x^3y(a+b) + x^2y^2(ab) + (b-a) xy^2 - y^4
so a + b = 2, ab = -3 and a-b = 4
a + b = 2, and a-b = 4 give a = 3 and b = -1 and this satisfies
ab = -3
so we get (x^2+axy + y^2)(x^2+bxy-y^2)
= (x^2+3xy + y^2)(x^2-xy-y^2)
that is power of x and y sum is 4 that is same
we see that if shall be (x^2+axy + y^2)(x^2+bxy-y^2)
= x^2 + x^3y(a+b) + x^2y^2(ab) + (b-a) xy^2 - y^4
so a + b = 2, ab = -3 and a-b = 4
a + b = 2, and a-b = 4 give a = 3 and b = -1 and this satisfies
ab = -3
so we get (x^2+axy + y^2)(x^2+bxy-y^2)
= (x^2+3xy + y^2)(x^2-xy-y^2)
Sunday, April 3, 2011
2011/031) If f(x) + 2f(2002/x) = 3x then find f(2)?
ans: this type of problem we need to eliminate f(2002/x)and put x = 2
(x) + 2f(2002/x) = 3x --- 1
we realize that x and 2002/x are reciprocal so putting 2002/x for x we get
f(2002/x) + 2 f(x) = 3(2002/x) ... 2
multiply 2nd by 2 and subtract (1) fom it
3 f(x) = 6(2002/x) - 3 x
or f(x) = 4004/ x - x
putting x = 2 we get
f(2) = 2000
(x) + 2f(2002/x) = 3x --- 1
we realize that x and 2002/x are reciprocal so putting 2002/x for x we get
f(2002/x) + 2 f(x) = 3(2002/x) ... 2
multiply 2nd by 2 and subtract (1) fom it
3 f(x) = 6(2002/x) - 3 x
or f(x) = 4004/ x - x
putting x = 2 we get
f(2) = 2000
2011/030) prove that
(1....1) = (22....2)+ (3333....3)^2
2n times ntimes + n times
Proof:
LHS = (99999...9)/9 = (10^2n -1 )/ 9
RHS = 2/9( 10^n-1)+ (10^n-1)/9
so we need to prove that (RHS = LHS as RHS is more complex)
(10^n-1 )^2 + 2(10^n-1) = (10^2n- 1)
LHS = 10^2n - 2* 10^n +1 + 2*10^n - 2 = (10^2n- 1)
2n times ntimes + n times
Proof:
LHS = (99999...9)/9 = (10^2n -1 )/ 9
RHS = 2/9( 10^n-1)+ (10^n-1)/9
so we need to prove that (RHS = LHS as RHS is more complex)
(10^n-1 )^2 + 2(10^n-1) = (10^2n- 1)
LHS = 10^2n - 2* 10^n +1 + 2*10^n - 2 = (10^2n- 1)
Subscribe to:
Posts (Atom)