Official Quant thread for CAT 2013

@scrabbler said:
A second way which I like, though longer:If the prime is n, then n^2 - 1 = (n+1)(n-1)Now n is a prime > 2 so is odd. So n+1 and n-1 are even, and that too consecutive even numbers so one of them will also be divisible by 4. Hence the product will be divisible by 2*4.Also one out of any 3 consecutive numbers iwll be divisible by 3. Now in n-1, n, n+1,the prime number n cannot be the one so one of the others must have a factor of 3 as well.So overall (n+1)(n-1) = n^2 - 1 is of the form 24k. So n^2 = 24k+1 and will hence leave a remainder 1 when divided by 24.regardsscrabbler
Excellent work @scrabbler

@saurav205..yes, there is no problem with approach :)

Next now: Find the area of the triangle with sides rt(13), rt(29) and rt(34).

Team BV - Kamal Lohia
@scrabbler said:
A second way which I like, though longer:If the prime is n, then n^2 - 1 = (n+1)(n-1)Now n is a prime > 2 so is odd. So n+1 and n-1 are even, and that too consecutive even numbers so one of them will also be divisible by 4. Hence the product will be divisible by 2*4.Also one out of any 3 consecutive numbers iwll be divisible by 3. Now in n-1, n, n+1,the prime number n cannot be the one so one of the others must have a factor of 3 as well.So overall (n+1)(n-1) = n^2 - 1 is of the form 24k. So n^2 = 24k+1 and will hence leave a remainder 1 when divided by 24.regardsscrabbler
as usual @scrabbler with the best method..
good work..
@aditi88 said:
1> how many perfect squares are the divisors of the product 1!.2!.3!....8!?2>wats d remainder when 6^83 + 8^83 is div by 49??plz quote me..
total no of 2 's is 23..so dere are 4 perfect squares of 2,4,8,16
total no of 3's is 3 so jst 1 perfect square of 3
so total 0f 5 perfect squares!!



@mohitjain said:
total no of 2 's is 23..so dere are 4 perfect squares of 2,4,8,16total no of 3's is 3 so jst 1 perfect square of 3so total 0f 5 perfect squares!!
ans s given as 360 nd evn i fail to understand why
@bodhi_vriksha said:
Excellent work @scrabbler@saurav205..yes, there is no problem with approach Next now: Find the area of the triangle with sides rt(13), rt(29) and rt(34).Team BV - Kamal Lohia
doin it by hero's formula seems a tedious task..!!
@bodhi_vriksha said:

Next now: Find the area of the triangle with sides rt(13), rt(29) and rt(34).

9.5 ?

(rt13)^2 - x^2 = (rt34)^2 - (rt29 - x^2)
13 - x^2 = 34 - 29 - x^2 + 2rt29x
x = 4/rt29

height = rt((rt13)^2 - (4/rt29)^2) = rt(13 - 16/29) = 19/rt29

area = 1/2*rt29*19/rt29 = 19/2 = 9.5

@aditi88 said:
ans s given as 360 nd evn i fail to understand why
ans toh bht ajeeb he..
@mohitjain said:
total no of 2 's is 23..so dere are 4 perfect squares of 2,4,8,16total no of 3's is 3 so jst 1 perfect square of 3so total 0f 5 perfect squares!!
how about 64, 256..etc...
and please check the number of 3s you are getting....


@aditi88 said:
1> how many perfect squares are the divisors of the product 1!.2!.3!....8!?
1!.2!.3!....8! can be written, in prime factorised form, as 2^23 * 3^9 * 5^4 * 7^2

Now for a perfect square, each factor should be chosen in pairs and we can choose a power of 2 AND of 3 AND of 5 AND of 7.

Power of 2 can be chosen in 12 ways (2^0, 2^2, 2^4, 2^6...2^22) similarly
Power of 3 can be chosen in 5 ways (3^0, 3^2...3^8)
Power of 5 can be chosen in 3 ways (5^0, 5^2, 5^4) and
Power of 7 can be chosen in 2 ways (7^0, 7^2)


So overall since it is an AND case, fundamental principle of counting tells us that we have 12 * 5 * 3 * 2 = 360 such factors.

@mohitjain

regards
scrabbler

@mohitjain said:
total no of 2 's is 23..so dere are 4 perfect squares of 2,4,8,16total no of 3's is 3 so jst 1 perfect square of 3so total 0f 5 perfect squares!!

@aditi88 refer to my solution
Bro you wil have total number of three's as 9
Total number of 5's as 5
Total number of 7's as 2
So the total number of square numbers as divisors will be all the even powers of all the priime factors

2 has 2,4,6,8,....22=11
3 has 2,4,..8=4
5 has =2
7 has =1
So total number of divisors = (11+1)(4+1)(2+1)(1+1)=12*5*3*2=360
@mohitjain said:
doin it by hero's formula seems a tedious task..!!
bhai...yeh triangle possible hai kya ??
@bodhi_vriksha said:

Ext. Qs. find the remainder wen d square of 4 digit prime no. is divided by 24?Team BV - Kamal Lohia
(6k+/-1)^2 = (36k^2 + 12k + 1) or (36k^2 - 12k + 1) = (12k(3k + 1) + 1) or (12k(3k-1) + 1)

so all such numbers would yield 1 when divided by 24...


@aditi88 said:
1> how many perfect squares are the divisors of the product 1!.2!.3!....8!?2>wats d remainder when 6^83 + 8^83 is div by 49??plz quote me..
1) 1!*2!*...*8! = 1*2*(2*3)*(2^2*3*2)*(5*2^2*3*2)*(3*2*5*2^2*3*2)*(7*3*2*5*2^2*3*2)*(2^3*7*3*2*5*2^2*3*2) = 2^23*3^9*5^4*7^2

hence perfect square divisors = (23+1)/2*(9+1)/2*(4+1)/2*(2+1)/2 = 12*5*3*2 = 360...

2) 6^84%49 = 1
6*x%49 = 1
x = 41

8^84%49 = 1
8*y%49 = 1
y = 43

(x+y)%49 = (41+43)%49 = 35
@iLoveTorres said:
@aditi88 refer to my solution Bro you wil have total number of three's as 9 Total number of 5's as 5Total number of 7's as 2So the total number of square numbers as divisors will be all the even powers of all the priime factors2 has 2,4,6,8,....22=11 3 has 2,4,..8=45 has =27 has =1So total number of divisors = (11+1)(4+1)(2+1)(1+1)=12*5*3*2=360

i gt d question wrong!!

let s(n) be d sum of consecutive natural nos..z(n)=2 s(n)+41..find d least value of n for which Z(n) is composite??

@mailtoankit said:
bhai...yeh triangle possible hai kya ??
bhai possible toh he as sum of 2 sides is always greater dan d 3rd side...bt its so calculation intensive
@mohitjain said:
let s(n) be d sum of consecutive natural nos..z(n)=2 s(n)+41..find d least value of n for which Z(n) is composite??
40 I guess? This seems a variant of that funda that the formula x^2 + x +41 yields primes till 39 but then fails.

Dunno if there is a good mathematical approach to it!

regards
scrabbler

@scrabbler bhai did you do the triangle waalla question??
@saurav205 said:
@scrabbler bhai did you do the triangle waalla question??
No...but mujhe @mailtoankit waala solution bilkul theek laga. I would have tried something more complicated :(

regards
scrabbler

Find the maximum value of

ab+bc+cd/(a^2+b^2+c^2+d^2)

a,b,c,d are real

@scrabbler said:
No...but mujhe @mailtoankitwaala solution bilkul theek laga. I would have tried something more complicated regardsscrabbler
Fir abhi mat batao...lemme try again...