GATE CSE
First time here? Checkout the FAQ!
x
0 votes
50 views

Determine the number of factors of 34 * 52 * * 117 * 138.

asked in Combinatory by (237 points) 2 3 9 | 50 views

1 Answer

+1 vote
Best answer

Total possible number of factor of number paqbrc.... = (a+1)(b+1)(c+1)...

for 34 the possible factors would be  30 or 31 or 32 or 33 or 3means (4+1)

in that way all

answer would be 5*3*8*9.

answered by Boss (5.1k points) 7 20
selected by
But by doing so, aren't we counting some numbers multiple times?. Like we counted 1 as a factor in 3^0, 5^0, 11^0, 13^0.

Shouldn't we use inclusion-exclusion principle here?

Please correct me if i am wrong.

Hello pinaki

You are not clear with what the question is asking. I am trying here , let me begin

He is asking total number of factors possible. let suppose we have number 20.

Now tell me possible factors of 20 , good if you're saying 1,2,4,5,10,20 (brute force approach).

if you reform 20 in form of prime number then it would be like 5*22

Now out of these possible factors i will tell you how 1,2,4,5,10,20 are possible

1-->>>possible when neither you take 5 nor 2

2 -->>> possible when you didn't take 5 but take one 2

4 -->>> possible when you didn't take 5 but take two 2's

5 -->>> possible when you take one 5 but no 2

10 -->>> possible when you take one 5 and one 2

20 -->>> possible when you take one 5 and two 2's.

so using brute force you solve it but what if number is large enough like 524678 then you have to derive some method so here from prime factor form i will tell you how you approach this.

let we have factored in prime form and that is 345211713

Now we have to choose possible 3,5,11,13

It's like choose any number of fruit  out of 4 apples (all identical)and 3 mangoes (all identical) so either you will take no apple and no mango so that is one way , or no apple but one mango that is another way and so on so ultimately

ways to choose fruit = ways to choose apple*ways to choose mango

take 0 apple or 1 or 2 or 3 or 4 so 5 ways

take 0 mango 0r 1 or 2 or 3 so 4 ways        ultimately (4+1)(3+1) ways

we have to solve given problem in same way

NOw about your doubt 30 50 110 130 means we didn't choose 3 , didn't 5,11,13 so then 1 is such a number when none choose. it doesn't mean we have chosen one by 30 only no to make 1 we need all number's power 0.

tell me if you didn't get yet.

Doubt cleared. Cheers.

No related questions found



Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
Top Users Oct 2017
  1. Arjun

    23428 Points

  2. Bikram

    17108 Points

  3. Habibkhan

    8316 Points

  4. srestha

    6304 Points

  5. Debashish Deka

    5458 Points

  6. jothee

    4988 Points

  7. Sachin Mittal 1

    4882 Points

  8. joshi_nitish

    4390 Points

  9. sushmita

    3988 Points

  10. Rishi yadav

    3834 Points


Recent Badges

Great Question jothee
Good Question jothee
Good Comment Hemant Parihar
Good Question jothee
Notable Question jothee
Regular Love Agrawal
Great Question jothee
Good Answer Pooja Palod
Revival Pooja Palod
Good Comment saurabh rai
27,339 questions
35,192 answers
84,203 comments
33,308 users