We know
(a+b)^8 = a^8 + 8 a^7b + 28 a^6b^2 + 56 a^5b^3 + 70a^4b^4 + 56 a^3b^5 + 28 a^2b^6+8ab^7+b^8
And (a-b)^8 = = a^8 - 8 a^7b + 28 a^6b^2 - 56 a^5b^3 + 70a^4b^4 - 56 a^3b^5 + 28 a^2b^6 -8ab^7+b^8
So (a+b)^8 + (a-b)^8 = 2(a^8 + b^8) + 56 (a^6b^2+a^2b^6) + 140(a^4b^4)
Putting a = e^ix and b = e^-ix
LHS = (e^ix+e^-ix)^8 + (e^ix-e^-ix)^8 = 2(e^i8x + e^-i8x)+ 56(e^4ix + e^-4ix) + 140
Or (2 cos x)^8 + (2i sin x)^8 = 2 ( 2 * cos 8x) + 56 * 2 * cos 4x + 140
Or 2^8(cos ^8x + sin ^8x) = 4 * ( cos 8x + 28 cos 4x + 35)
Or 2^6(cos ^8x + sin ^8x) = ( cos 8x + 28 cos 4x + 35)
Or 64(cos ^8x + sin ^8x) = ( cos 8x + 28 cos 4x + 35)
some short and selected math problems of different levels in random order I try to keep the ans simple
Saturday, January 30, 2010
Saturday, January 16, 2010
2010/006) equation sin(w) = (a^2 + b^2 + c^2)/(ab+bc+ca), where a,b,c are fixed nozero real numbers
has a solution for w
A) Whatever be a,b,c;
B) iff a^2 + b^2 + c^2 < 1;
C) iff a,b and c all lie in the interval (-1,1);
D) iff a = b = c;
Explain your answer.
ans
we know by GM AM enaquality a^2+b^2 >= 2ab
a^2+c^2 >= 2ac
and b^2+c^2 >= 2bc
adding all 3 we get 2(a^2+b^2+c^2) >= 2(ab+bc+ca)
or (a^2+b^2+c^2)/(ab+bc+ca)>= 1 and equal only when a= b= c
sin (w) cannot be > 1 so ans is when (a^2+b^2+c^2)/(ab+bc+ca) = 1 or a= b =c
that is d
A) Whatever be a,b,c;
B) iff a^2 + b^2 + c^2 < 1;
C) iff a,b and c all lie in the interval (-1,1);
D) iff a = b = c;
Explain your answer.
ans
we know by GM AM enaquality a^2+b^2 >= 2ab
a^2+c^2 >= 2ac
and b^2+c^2 >= 2bc
adding all 3 we get 2(a^2+b^2+c^2) >= 2(ab+bc+ca)
or (a^2+b^2+c^2)/(ab+bc+ca)>= 1 and equal only when a= b= c
sin (w) cannot be > 1 so ans is when (a^2+b^2+c^2)/(ab+bc+ca) = 1 or a= b =c
that is d
2010/005) If 0 < x < 1, then the sum of the infinite series (1/2)X^2 + (2/3)X^3 + (3/4)X^4 + ... is ...
let f(x) = (1/2)x^2 + (2/3)x^3 + (3/4)x^4 + ...
df/dx = x + 2 x^2 + 3x^3 + ... ....
= (x+x^2 + x^3...) + (x^2 + x^3 ...) + (x^3+x^4 + ....)
= x/(1-x) + x^2/(1-x) + ...
= x/(1-x)^2
= (1-x-1)/(1-x)^2
= 1/(1-x) - 1/(1-x)^2
integrating you get
f = log(1-x) + 1/(1-x) + constant of integration log(1-x) as 1- x > 0
this can be checked to be zero
so f(x) = 1/(1-x) + log(1-x)
df/dx = x + 2 x^2 + 3x^3 + ... ....
= (x+x^2 + x^3...) + (x^2 + x^3 ...) + (x^3+x^4 + ....)
= x/(1-x) + x^2/(1-x) + ...
= x/(1-x)^2
= (1-x-1)/(1-x)^2
= 1/(1-x) - 1/(1-x)^2
integrating you get
f = log(1-x) + 1/(1-x) + constant of integration log(1-x) as 1- x > 0
this can be checked to be zero
so f(x) = 1/(1-x) + log(1-x)
2010/004) Let x and n be positive integers such that 1 + x + x^2 + x^3 + ... + x^n-1 is a prime number.
Let x and n be positive integers such that 1 + x + x^2 + x^3 + ... + x^n-1 is a prime number. Show that n?
is a prime.
Proof:
1 + x + x^2 + x^3 + ... + x^n-1 = (x^n-1)/(x-1)
now in case n is not a prime then say n= pq
now x^n-1 = (x^(pq)-1) = (y^q-1)/(x-1) where y = x^p
= (y-1)/(x-1)(y^(q-1) + y^(q-2) + ...1)
= (x^p-1)/(x-1) (y^(q-1) + y^(q-2) + ...1)
= (x^p-1 + +1)((y^(q-1) + y^(q-2) + ...1)
has got 2 factors and hence not a prime
so n must be prime
is a prime.
Proof:
1 + x + x^2 + x^3 + ... + x^n-1 = (x^n-1)/(x-1)
now in case n is not a prime then say n= pq
now x^n-1 = (x^(pq)-1) = (y^q-1)/(x-1) where y = x^p
= (y-1)/(x-1)(y^(q-1) + y^(q-2) + ...1)
= (x^p-1)/(x-1) (y^(q-1) + y^(q-2) + ...1)
= (x^p-1 + +1)((y^(q-1) + y^(q-2) + ...1)
has got 2 factors and hence not a prime
so n must be prime
2010/003) The equation x^3 + 2x^ + 2x + 1 = 0 and x^200 + x^130 + 1 = 0 have ...?
exactly one common root;
b) no common root;
c) exactly three common roots;
d) exactly two common roots;
Kindly explain...
ans:
x^3 + 2x^2 + 2x + 1 = x(x+1)^2 + (x+1) = (x+1)(x^2 + x + 1) has zeros -1, w and w^2 where w is cube root of 1
-1 is not a zero of x^200 + x^130 + 1 since the expression equals 3 when x = -1.
So we are down to 2 possible roots in common.
let f(x) = x^200 + x^130 + 1
f(w) = w^200 + w^130 + 1= w^2+ w + 1 = 0 so w is a root
f(w^2) = w^400 + w^260 + 1 = w+w^2+1 = 0 so w^2 is a root
so there are exactly 2 common roots and hence d)
b) no common root;
c) exactly three common roots;
d) exactly two common roots;
Kindly explain...
ans:
x^3 + 2x^2 + 2x + 1 = x(x+1)^2 + (x+1) = (x+1)(x^2 + x + 1) has zeros -1, w and w^2 where w is cube root of 1
-1 is not a zero of x^200 + x^130 + 1 since the expression equals 3 when x = -1.
So we are down to 2 possible roots in common.
let f(x) = x^200 + x^130 + 1
f(w) = w^200 + w^130 + 1= w^2+ w + 1 = 0 so w is a root
f(w^2) = w^400 + w^260 + 1 = w+w^2+1 = 0 so w^2 is a root
so there are exactly 2 common roots and hence d)
2010/002) The numbers 12n + 1 and 30n + 2 are relatively prime for ...?
any positive integer n;
b) infinitely many, but not all, integers n;
c) for infinitely many integers n;
d) none of the above;
Kindly explain...
Ans:
GCD(12n + 1 ,30n + 2)
= GCD(12n + 1 ,2(15n+1))
= GCD(12n + 1 ,15n+1) as 12n+1 is odd
= GCD(12n+1,(15n+1-(12n+1)) as GCD(a,b) = GCD(a,b-a)
= GCD(12n+1,3n)
= GCD(3n, 12n+1- 4*3n) as GCD(a,b) = GCD(b,a- n * b))
= GCD(3n,1)
= 1 for all n
hence ans is a
b) infinitely many, but not all, integers n;
c) for infinitely many integers n;
d) none of the above;
Kindly explain...
Ans:
GCD(12n + 1 ,30n + 2)
= GCD(12n + 1 ,2(15n+1))
= GCD(12n + 1 ,15n+1) as 12n+1 is odd
= GCD(12n+1,(15n+1-(12n+1)) as GCD(a,b) = GCD(a,b-a)
= GCD(12n+1,3n)
= GCD(3n, 12n+1- 4*3n) as GCD(a,b) = GCD(b,a- n * b))
= GCD(3n,1)
= 1 for all n
hence ans is a
Saturday, January 9, 2010
2010/001) Prove that (2222^5555)+(5555^2222) is divisible by 7
Prove that (2222^5555)+(5555^2222) is divisible by 7
Proof:
we know
2222 mod 7 = 3
and 5555 mod 7 = 4 or -3
so (2222^5555)+(5555^2222) mod 7
= 3^5555 + (-3)^ 2222 mod 7
= 3^5555+ 3^2222 mod 7
= 3^2222(3^3333 + 1) mod 7
as 3^2222 is not divisible by 7 so
we need to show that
3^3333 + 1 mod 7 = 0
now as 7 is prime so as per format's little theorem
3^6 mod 7 = 1
3^3333 mod 7 = 3^(3333 mod 6) mod 7
= 3^ 3 mod 7 = 27 mod 7
so 3^3333 + 1 mod 7 = 28 mod 7 = 0
hence proved
Proof:
we know
2222 mod 7 = 3
and 5555 mod 7 = 4 or -3
so (2222^5555)+(5555^2222) mod 7
= 3^5555 + (-3)^ 2222 mod 7
= 3^5555+ 3^2222 mod 7
= 3^2222(3^3333 + 1) mod 7
as 3^2222 is not divisible by 7 so
we need to show that
3^3333 + 1 mod 7 = 0
now as 7 is prime so as per format's little theorem
3^6 mod 7 = 1
3^3333 mod 7 = 3^(3333 mod 6) mod 7
= 3^ 3 mod 7 = 27 mod 7
so 3^3333 + 1 mod 7 = 28 mod 7 = 0
hence proved
Subscribe to:
Posts (Atom)