Question and Answers Forum

All Questions      Topic List

Number Theory Questions

Previous in All Question      Next in All Question      

Previous in Number Theory      Next in Number Theory      

Question Number 199311 by necx122 last updated on 01/Nov/23

Find the number of positive integers  that are factors of 3^(19) .7^(12) .10^(25)  and are  also multiples of 3^(15) .7^(10) .10^(19)

Findthenumberofpositiveintegersthatarefactorsof319.712.1025andarealsomultiplesof315.710.1019

Answered by deleteduser1 last updated on 01/Nov/23

(3^(15) 7^(10) 2^(19) 5^(19) )(3^4 ×7^2 ×2^6 ×5^6 )⇒5×3×7^2 =735

(315710219519)(34×72×26×56)5×3×72=735

Commented by necx122 last updated on 01/Nov/23

Please, what is the concept behind this?

Commented by deleteduser1 last updated on 01/Nov/23

multiples of 3^(15) 7^(10) 2^(19) 5^(19) ⇒(3^(15) 7^(10) 2^(19) 5^(19) )k  k=2^a 3^b 5^c ...;but k must divide 3^(19) 7^(12) 2^(25) 5^(25)   ⇒k=2^a 3^b 5^c 7^d  where 0≤a,d≤6;0≤b≤4;0≤c≤2  ⇒Total no. of choices=5×3×7^2

multiplesof315710219519(315710219519)kk=2a3b5c...;butkmustdivide319712225525k=2a3b5c7dwhere0a,d6;0b4;0c2Totalno.ofchoices=5×3×72

Answered by BaliramKumar last updated on 01/Nov/23

((3^(19) ×7^(12) ×(2×5)^(25) )/(3^(15) ×7^(10) ×(2×5)^(19) )) = 3^4 ×7^2 ×(2×5)^6    3^4 ×7^2 ×2^6 ×5^6  = (4+1)(2+1)(6+1)(6+1)  5×3×7×7 = 105×7 = 735

319×712×(2×5)25315×710×(2×5)19=34×72×(2×5)634×72×26×56=(4+1)(2+1)(6+1)(6+1)5×3×7×7=105×7=735

Commented by necx122 last updated on 01/Nov/23

Wow! I love this too but why the addition of 1 at the end?

Commented by BaliramKumar last updated on 01/Nov/23

example   How many factors of 4.  4 = 2^2  = (2^0 , 2^1 , 2^2 ) ⇒ (1, 2 & 4) = 3 factors  2^0  is extra so adding 1

exampleHowmanyfactorsof4.4=22=(20,21,22)(1,2&4)=3factors20isextrasoadding1

Terms of Service

Privacy Policy

Contact: info@tinkutara.com