Ask your own question, for FREE!
Mathematics 17 Online
OpenStudy (praxer):

How many integers n are there such that 2≤n≤1000 and the hcf of n and 36 is 1 a.416 b.332 c.333 d.455

OpenStudy (praxer):

I am total confused... :(

ganeshie8 (ganeshie8):

why

OpenStudy (praxer):

kyon ki jab pehle mujhe jo mila tha wo 1 se 1000 ke bich tha. So, mujhe 333 ke sath 1 to join karna tha na. tab solution 334 nikalta.

ganeshie8 (ganeshie8):

Alright, lets count again freshly

OpenStudy (anonymous):

sir plzz chek eng chta...pzzzz

OpenStudy (praxer):

okay ! :)

ganeshie8 (ganeshie8):

how many numbers are divisible by 2 ? how many numbers are divisible by 3 ? how many numbers are divisible by 6 ?

OpenStudy (praxer):

500 by 2, 333 by 3 and 166 by 6 between 1 and 1000

ganeshie8 (ganeshie8):

Excellent ! so how many are coprime to 36 ?

ganeshie8 (ganeshie8):

and can you list down first few

OpenStudy (praxer):

1000-(500+333-166) = 333 par yahan pe 1 to exclude ho rahan hain na ?????

ganeshie8 (ganeshie8):

lets see, can you list down first few integres that are coprime with 36 ?

OpenStudy (praxer):

main e 2 se dekha tha to 5 se hoga.. 5,7....

ganeshie8 (ganeshie8):

lets first figure out the count for 1<= n <= 1000

ganeshie8 (ganeshie8):

first few would be : 1, 5, 7, ... and the total count for this is 333 right ?

OpenStudy (praxer):

par 1 kese a jayaga main e to 2 se 1000 tak dekha na tab 500 nikla . phir 3 se 1000 tak ka liya. phir minus kiya 6 se 1000 ke bich ka.

ganeshie8 (ganeshie8):

yeah, how many total numbers are there between 2 and 1000 ?

ganeshie8 (ganeshie8):

including 2 and 1000

OpenStudy (praxer):

999 ???

ganeshie8 (ganeshie8):

subtract the count of multiples of 2,3 from 999, what do you get ?

OpenStudy (praxer):

166 ...

ganeshie8 (ganeshie8):

multiples of 2,3 between 2 and 1000 : (500+333-166)

ganeshie8 (ganeshie8):

so the total count of numbers that are NOT multiple of 2,3 would be : 999 -(500+333-166)

OpenStudy (praxer):

oho I get it. it is 332 . Okay I get it... Ouch! I was an idiot to subtract from 1000.. Thank you ! @surd sorry to cause you turmoil. #apologies.

OpenStudy (anonymous):

its okiee...

OpenStudy (anonymous):

loll

ganeshie8 (ganeshie8):

it was a trick question as it was asked right after 1<= n<= 1000 :P

OpenStudy (praxer):

ya, I got tricked. :(

Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!
Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!