Monday, March 12, 2012

2012/031) Show that for each integer n, n^13 = n mod 2730

first factorize 2730 = 13*7*5*3*2

So we are done if we can show that n^13 == n (mod k), for k=2,3,5,7, and 13.

Use both forms of the Little Theorem...

n^p == n (mod p), for all prime p and a^(p-1) == 1 (mod p) for prime p, when p does not divide n.

Clearly n^13 == n mod 13 ---- (1)
n^13 = n = 0 mod 7 if n is multiple of 7 
if n is co-prime to 7 then 
Also n^7 == n (mod 7) and
n^6 == 1 (mod 7), so
(n^7)*(n^6) = n^13 == n mod 7 ---(2)

n^13 = n = 0 mod 5 if n is multiple of 5

if n is coprime to 5
Again, n^5 == n (mod 5)
and n^4 == 1 (mod 5) => n^8 == 1 (mod 5)
Hence n^13 == n (mod 5) ---(3)
n^13 = n = 0 mod 3 if n is multiple  of 3

if n is coprime to3

n^2 = 1 mod 3
so n^12 = 1 mod 3 Taking power 6

n^13 = n mod 3 . (4)
n^13 = n = 0 mod 2 if n is multiple of 2

if n is coprime to 2

n^2 = n mod 2

so n^12 = n^ 6 mod 2 = n^3 mod 2

so n^13 = n^4 mod 2 = n^2 mod 2 = n mod 2 ...5

so from 1,2,3,4,5 we get

n^ 13 = n mod 2730

Source(s):

Sunday, March 11, 2012

2012/030) x^2 = at^2 + b. Acceleration is proportional to:?

a) 1/x^3

b) 1/x - 1/x^2

c) - t/x^2

d) None

Answer:
acceleration is d^2x/dt^2

so differentiate both sides to get

xdx/dt = 2at

so differetiate again to get

x d^2x/dt^2 + (dx/dt)^2 = 2a

or x d2x/dt^2 + (2at/x)^2 = 2a
or d^2x/dt^2 + 4at^2/x^3 = 2a/x
or d^x /dt^2 = (2ax^2 - 4a^2t^2)/x^2
= 2a (x^2-2at^2)/x^3
= 2ab/x^3

hence ans is a)

Sunday, March 4, 2012

2012/029) find the value of arctan 1 + arctan 2 + arctan 3

tan (x+y + z) = (tan x + tan y + tan z - tan x tan y tan z)/(1- tan x tan y - tan y tan z - tan z tan x)

we see tan (arctan 1 + arctan 2 + arctan3) = 0

so arctan 1 + arctan 2 + tarctan 3 = n π ( we need to calculate n)

as each of arcran 1, arctan 2, artctan 3 are > 0 and < π /2 so sum > 0 and < 3 π /2

so n > 0 and < 3/2 and n is integer so n = 1

hence arctan 1 + arctan 2 + tarctan 3 = π

2012/028) If ab+ bc+ca = 1 Then show (a+b)/(1-ab) +( b+c)/(1-cb) + (c+a)/(1-ca) = 1/(abc)

ab + bc+ ca = 1

so bc + ca = 1- ab

or c(a+b) = (1- ab) or (a+b)/(1-ab) = 1/c

similarly (c+a)/(1-ac) = 1/b
and (b+c)/(1-bc) = 1/a

so (a+b)/(1-ab) + (b+c)/(1-cb) + (c+a)/(1-ca) = 1/c+ 1/a+ 1/b = (ab+bc+ca)/(abc) = 1/(abc)

Tuesday, February 28, 2012

2012/027) What is (p - 1)! mod p when p is not prime? Wilson's Theorem (p - 1)! ≡ -1 (mod p) when p is prime

There are 2 cases.
1) P is not a perfect square of a prime. Then there are 2 unequal factors and product of them mod p = 0 hence 0

2) P is a square of a prime say q. Then product of q and next multiple of q ( that is 2q) mod p = 0

unless 2q = p where 2q goes outside the range For that 2q= p = q^2 => q = 2

P = 4 and (p-1)!mod p = 3! Mod 4 = 2

else if p is composite it is zero



Monday, February 27, 2012

2012/026) Solve: (sqrt(1+3x)-sqrt(2x-1)) = sqrt(x+2)

given
(sqrt(1+3x)-sqrt(2x-1)) = sqrt(x+2) ..1

we know
(1+3x) - (2x-1) = (x+ 2)

so given
(sqrt(1+3x)-sqrt(2x-1))(sqrt(1+3x) +sqrt(2x-1)) = (x+2) ..2

divide (2) by (1) but before dividing check that x + 2 is zero is not a solution
x = 0 => x = - 2
putting in (1) we see the solution is satisfied.
Assume x is not 2 and we devide to get

(sqrt(1+3x) +sqrt(2x-1)) = sqrt(x+2) ..3

from (1) and (3)

(sqrt(1+3x) +sqrt(2x-1)) = (sqrt(1+3x) -sqrt(2x-1))

so sqrt(2x-1) = 0 or x = 1/2

check:
LHS = (sqrt(1+3x)-sqrt(2x-1)) = (sqrt(5/2)-sqrt(0))= sqrt(5/2))
RHS = sqrt(5/2)

x = {1/2 ,-2} is the solution set

Sunday, February 26, 2012

2012/025) factor a^2(b-c)^3+b^2(c-a)^3+c^2(a-b)^3.

This is cyclic and we can keep one unchanged and collect the a terms and constants together
= a^2(b-c)^3 + b^2(c^3-3ac^2 + 3a^2c – a^3) + c^2(a^3-3a^2b + 3a b^2 – b^3)
= a^2(b-c)^3 + a^3(c^2-b^2 ) + 3a^2(b^2c – bc^2) + b^2c^3- c^2b^3
= a^3(c^2-b^2) + a^2(b^3 – c^3) + b^2c^2(c-b)
= (c-b)(a^3(c+b) - a^2(b^2 + c^2 + bc) + b^2c^2)

Now
(a^3(c+b) - a^2(b^2 + c^2 + bc) + b^2c^2) is cubic in a but we can make it quadratic in c by decreasing on order of c (easier to factor)
= c^2(b^2-a^2) + c( a^3 – a^2b) + a^3b - a^2b^2
= c^2(b-a)(b+a) + ca^2(a-b) + a^2b(a-b)
= (b-a)(c^2(b+a) + ca^2 – a^2b)

Now we need to factor
(c^2(b+a) - ca^2 – a^2b)
= c^2b + c^2 a – ca^2 – a^2 b
= b(c^2-a^2) + ca(c-a)
= b(c-a) (c+ a) + ca(c-a)
= (c-a) (ab+ bc + ca)

So we get the complete factorization as
(c-a)(c-b)(b-a)(ab+bc + ca)
= (c-a)(b-c)(a-b)(ab + bc +ca) multiplying 2nd and 3rd term by 1 to get in cyclic form