[x+4] = 3 [x] - 8
because 4 is integer so [x+4] = [x] + 4
so
[x] + 4 = 3[x] - 8
or 2[x] = 12
or [x] = 6
or 6 <= x < 7 or in set notation [6, 7 }
some short and selected math problems of different levels in random order I try to keep the ans simple
Sunday, March 24, 2013
Sunday, March 17, 2013
Q13/030) For any integer n=>1, prove that 1/6{n(n+1)(2n+1)} is an integer.?
that is n(n+1)(2n+1) is divisible by 6
n(n+1)(2n+1) = n(n+1)(n-1 + n + 2)
= n(n+1)(n-1) + n(n+1)(n+2)
1st number product of 3 consecutive numbers is divisible by 6 and 2nd number for the same reason
hence {n(n+1)(2n+1)} is divisible by 6 so 1/6{n(n+1)(2n+1)} is an integer.
n(n+1)(2n+1) = n(n+1)(n-1 + n + 2)
= n(n+1)(n-1) + n(n+1)(n+2)
1st number product of 3 consecutive numbers is divisible by 6 and 2nd number for the same reason
hence {n(n+1)(2n+1)} is divisible by 6 so 1/6{n(n+1)(2n+1)} is an integer.
Q13/029) Prove that 21n^22+22n^26+34n^32≡0(mod 77)
we have 77 = 7 * 11
as 7 annd 11 are co-primes
so a mod 77= 0 if a mod 7 = 0 and a mod 11 = 0
21 mod 7 = 0 , 22 mod 7 = 1, 34 mod 7 = -1
so 21n^22+22n^26+34n^32 = n^ 26 - n^ 32 = n^26(1 - n^6)
if n = 0 mod 7 the n^26 = 0 mod 7 else n is co-prime to 7
so n^6 =1 mod 7 ( by Fremat's Little theorem)
so
21n^22+22n^26+34n^32≡0 mod 7 ..1
now for mod 11
21 = -1 mod 11 , 34 = 1 mod 11, and 22 = 0 mod 11
so
21n^22+22n^26+34n^32
= - n^22 + n^ 32 = n^22 (n^10-1)
if n = 0 mod 11 then n^22 = 0 mod 11
or n is corpime to 11 so n^ 10 -1 = 0 mod 11
so 21n^22+22n^26+34n^32 = 0 mod 11...2
so 21n^22+22n^26+34n^32≡0(mod 77) (from 1 and 2)
as 7 annd 11 are co-primes
so a mod 77= 0 if a mod 7 = 0 and a mod 11 = 0
21 mod 7 = 0 , 22 mod 7 = 1, 34 mod 7 = -1
so 21n^22+22n^26+34n^32 = n^ 26 - n^ 32 = n^26(1 - n^6)
if n = 0 mod 7 the n^26 = 0 mod 7 else n is co-prime to 7
so n^6 =1 mod 7 ( by Fremat's Little theorem)
so
21n^22+22n^26+34n^32≡0 mod 7 ..1
now for mod 11
21 = -1 mod 11 , 34 = 1 mod 11, and 22 = 0 mod 11
so
21n^22+22n^26+34n^32
= - n^22 + n^ 32 = n^22 (n^10-1)
if n = 0 mod 11 then n^22 = 0 mod 11
or n is corpime to 11 so n^ 10 -1 = 0 mod 11
so 21n^22+22n^26+34n^32 = 0 mod 11...2
so 21n^22+22n^26+34n^32≡0(mod 77) (from 1 and 2)
Saturday, March 16, 2013
Q13/028) Rationalise the denominator 1/(√2 +√3 +√5)?
This type is done one at a time
(√2 +√3 +√5) = (√2 +√3) +√5)
so multiply both numerator and denominator by (√2 +√3) -√5)
to get ((√2 +√3) -√5))/(( (√2 +√3)^2 -√5) ((√2 +√3) +√5))
= ((√2 +√3) -√5))/((√2 +√3)^2 -5)
= ((√2 +√3) -√5))/((2 +3+ 2√6 -5)
= ((√2 +√3) -√5))/(2√6)
now multiply both numerator and denominator by √6
to get √6((√2 +√3) -√5))/12
(√2 +√3 +√5) = (√2 +√3) +√5)
so multiply both numerator and denominator by (√2 +√3) -√5)
to get ((√2 +√3) -√5))/(( (√2 +√3)^2 -√5) ((√2 +√3) +√5))
= ((√2 +√3) -√5))/((√2 +√3)^2 -5)
= ((√2 +√3) -√5))/((2 +3+ 2√6 -5)
= ((√2 +√3) -√5))/(2√6)
now multiply both numerator and denominator by √6
to get √6((√2 +√3) -√5))/12
Q13/027) solve for ø sin^2ø+cos^2ø+tan^2ø+sec^2ø+ csc^2ø+cot^ø=7
sin^2ø+cos^2ø+tan^2ø+sec^2ø+ csc^2ø+cot^ø
= 1 + tan^2ø + 1 + tan^2ø + 1 + cot^ø + cot^ø = 7 ( as sin^2ø+cos^2ø = 1, sec^2ø = tan ^2ø + 1 , csc^2ø = cot ^2ø + 1)
= 3 + 2 ( tan ^2 ø + cot ^2ø) = 7
or ( tan ^2 ø + cot ^2ø) = 2
or ( tan ^2 ø + cot ^2ø) - 2 tan ø cot2ø = 0
or ( tan ø - cot ø)^ 2 = 0
or ( tan ø = cot ø) = 1 or -1 so ø = pi/4 is a solution other solutions are 3pi/4, 5pi/4, 7pi/4
= 1 + tan^2ø + 1 + tan^2ø + 1 + cot^ø + cot^ø = 7 ( as sin^2ø+cos^2ø = 1, sec^2ø = tan ^2ø + 1 , csc^2ø = cot ^2ø + 1)
= 3 + 2 ( tan ^2 ø + cot ^2ø) = 7
or ( tan ^2 ø + cot ^2ø) = 2
or ( tan ^2 ø + cot ^2ø) - 2 tan ø cot2ø = 0
or ( tan ø - cot ø)^ 2 = 0
or ( tan ø = cot ø) = 1 or -1 so ø = pi/4 is a solution other solutions are 3pi/4, 5pi/4, 7pi/4
Q13/026) Two roots of the polynomial x^3 + ax^2 + 15x -7 = 0 are equal and rational. Find "a"
if 2 roots are rational then 3rd must be rational.
possible roots are -7 , -1, 1, 7
now the double root shall be +1 or - 1 as 7 or -7 shall give product module 49 or more.
so 3rd root has to be 7 ( as product has to be +ve)
so f(x) = x^3 + ax^2 + 15x -7 = 0 = f(7)
or 343 + 49 a + 105 - 7 = 0
or a = 9
check:
x^3 - 9x^2 + 15x - 7 = (x-1)^2(x-7)
possible roots are -7 , -1, 1, 7
now the double root shall be +1 or - 1 as 7 or -7 shall give product module 49 or more.
so 3rd root has to be 7 ( as product has to be +ve)
so f(x) = x^3 + ax^2 + 15x -7 = 0 = f(7)
or 343 + 49 a + 105 - 7 = 0
or a = 9
check:
x^3 - 9x^2 + 15x - 7 = (x-1)^2(x-7)
alternatively we have(x-1)^2(x-7) and multiplying we get x^3 - 9x^2 + 15x - 7 or a = 9
Tuesday, March 5, 2013
Q13/025) Prove that sin(1degree) is not a rational number?
we have
cos 2 t = 1 - 2 sin ^2 t
so if sin 1 is rational cos 2 is rational
now cos 0 =1 is rational
cos (n-2 ) + cos (n+2) = 2 cos n cos 2
so cos (n+2) = - cos (n-2) + 2 cos n cos 2
if cos n and cos n- 2 are rational then by strong induction cos n+2 is rational
hence proceeding we get cos 30 = sqrt(3)/2 is rational which is contradiction
hence cos 2 and then sin 1 are not rational
cos 2 t = 1 - 2 sin ^2 t
so if sin 1 is rational cos 2 is rational
now cos 0 =1 is rational
cos (n-2 ) + cos (n+2) = 2 cos n cos 2
so cos (n+2) = - cos (n-2) + 2 cos n cos 2
if cos n and cos n- 2 are rational then by strong induction cos n+2 is rational
hence proceeding we get cos 30 = sqrt(3)/2 is rational which is contradiction
hence cos 2 and then sin 1 are not rational
Q3/024) If a=(4√6)/{(√2)+(√3)} then the value of {(a+2√2)/(a-2√2)}+{(a+2√3)/(a-2√3)… is
to keep in simple for without radicals
let x= 2√2 and y = 2√3
a=(4√6)/{(√2)+(√3)} = 2(xy)/(x + y)
so
a/x = 2y/(x+y)
using componedo dividendo (a+x)/(a-x) = ( 3y + x)/(y-x)
siminalrly (a+y)/(a-y) = ( 3x + y)/(x-y)
adding we get (a+x)/(a-x) + (a+y)/(a-y) = 2
hence {(a+2√2)/(a-2√2)}+{(a+2√3)/(a-2√3)} = 2
let x= 2√2 and y = 2√3
a=(4√6)/{(√2)+(√3)} = 2(xy)/(x + y)
so
a/x = 2y/(x+y)
using componedo dividendo (a+x)/(a-x) = ( 3y + x)/(y-x)
siminalrly (a+y)/(a-y) = ( 3x + y)/(x-y)
adding we get (a+x)/(a-x) + (a+y)/(a-y) = 2
hence {(a+2√2)/(a-2√2)}+{(a+2√3)/(a-2√3)} = 2
Sunday, March 3, 2013
Q13/023) Given the following 2^p=3^q=12^r,? Find r in terms of p and q
from above
2 = 12^(r/p)
3 = 12^(r/q)
now
12 = 2 ^2 * 3 = 12^(^2r/p) 12^(r/q)
or 1 = 2r/p + \r/q
or 1/r = (2/p+ 1/q) = (p+2q) / (pq) or r = pq/(p + 2q)
2 = 12^(r/p)
3 = 12^(r/q)
now
12 = 2 ^2 * 3 = 12^(^2r/p) 12^(r/q)
or 1 = 2r/p + \r/q
or 1/r = (2/p+ 1/q) = (p+2q) / (pq) or r = pq/(p + 2q)
Saturday, March 2, 2013
Q13/022) How many ordered pairs of integers (a,b) are there such that 1/a+1/b=1/200?
1/a+ 1/b= 1/200
or 200 b + 200 a = ab
or ab - 200 a - 200 b = 0
or (a-200) (b-200) = 40000 = 5^4 * 2 ^ 6
it has got (4+1) * (6+1) or 35 ordered solution for (a b) and 35 for (b a) so 70 solutions as 40000 can be factored in 35 ways( positive solutions)
or 200 b + 200 a = ab
or ab - 200 a - 200 b = 0
or (a-200) (b-200) = 40000 = 5^4 * 2 ^ 6
it has got (4+1) * (6+1) or 35 ordered solution for (a b) and 35 for (b a) so 70 solutions as 40000 can be factored in 35 ways( positive solutions)
Q13/021)What is the smallest integer k such that 1^2+2^2+3^2+…+k^2 is divisible by 100?
we have ^2+2^2+3^2+…+k^2 = k(k+1)(2k+1)/6 divisible by 100
so k(k+1)(2k+1) divisible by 600
as k(k+1)(2k+1) is always divisible by 3 so
k(k+1)(2k+1) divisible by 200 = 5^2 * 2^8
now 2k + 1 is odd so k or k+1 should be divisible by 8
that leads to 4 cases
k is divisible by 8 and k+1 or 2k+1 by 25
k+ 1 is divisible by 8 and k+1 or 2k+1 by 25
so we look for k mod 8 = 0, k+1 mod 25 = 0 => k = 24
k mod 8 = 0 2k + 1 mod 25 = 0 => k = 112
k+1 mod 8 = 0 k mod 25 = 0 shall have a larger k = 175
k+1 mod 8 = 0 2k +1 mod 25 = 0 gives k = 87
clearly smallest k = 24
so k(k+1)(2k+1) divisible by 600
as k(k+1)(2k+1) is always divisible by 3 so
k(k+1)(2k+1) divisible by 200 = 5^2 * 2^8
now 2k + 1 is odd so k or k+1 should be divisible by 8
that leads to 4 cases
k is divisible by 8 and k+1 or 2k+1 by 25
k+ 1 is divisible by 8 and k+1 or 2k+1 by 25
so we look for k mod 8 = 0, k+1 mod 25 = 0 => k = 24
k mod 8 = 0 2k + 1 mod 25 = 0 => k = 112
k+1 mod 8 = 0 k mod 25 = 0 shall have a larger k = 175
k+1 mod 8 = 0 2k +1 mod 25 = 0 gives k = 87
clearly smallest k = 24
Subscribe to:
Posts (Atom)