Number of Divisors in Product

One positive integer M M has exactly six positive divisors (including 1).

A different positive integer N N has exactly six positive divisors (including 1).

If none of the divisors are shared (other than 1) must M × N M \times N have exactly 6 × 6 = 36 6 \times 6 = 36 positive divisors?

Yes, it is true No, it is not true

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Joseph Newton
Feb 3, 2018

For any number, we can find the number of divisors by splitting the number into prime divisors, adding one to the powers and multiplying them together. For example: 600 = 2 3 × 3 1 × 5 2 Number of divisors of 600 = ( 3 + 1 ) × ( 1 + 1 ) × ( 2 + 1 ) = 4 × 2 × 3 = 24 divisors \begin{aligned}600&=2^\textcolor{#D61F06}{3}\times3^\textcolor{#D61F06}{1}\times5^\textcolor{#D61F06}{2}\\ \text{Number of divisors of }600&=(\textcolor{#D61F06}{3}+1)\times(\textcolor{#D61F06}{1}+1)\times(\textcolor{#D61F06}{2}+1)\\ &=4\times2\times3\\ &=24\text{ divisors}\end{aligned} Since all numbers can be written as a product of prime factors, let us write m m and n n in this way: m = p 1 a 1 × p 2 a 2 × p 3 a 3 × × p x a x n = q 1 b 1 × q 2 b 2 × q 3 b 3 × × q y b y m=p_1^{a_1}\times p_2^{a_2}\times p_3^{a_3}\times\dots\times p_x^{a_x}\\ n=q_1^{b_1}\times q_2^{b_2}\times q_3^{b_3}\times\dots\times q_y^{b_y} Where p 1 p_1 through p x p_x and q 1 q_1 through q y q_y are distinct primes, and a 1 a_1 through a x a_x and b 1 b_1 through b y b_y are integer exponents of the prime factors. Note that since m m and n n have no common divisors, they have no common prime factors, and so all p p 's and q q 's are distinct. m × n = ( p 1 a 1 × p 2 a 2 × p 3 a 3 × × p x a x ) × ( q 1 b 1 × q 2 b 2 × q 3 b 3 × × q y b y ) divisors of m × n = ( a 1 + 1 ) × ( a 2 + 1 ) × ( a 3 + 1 ) × × ( a x + 1 ) × ( b 1 + 1 ) × ( b 2 + 1 ) × ( b 3 + 1 ) × × ( b y + 1 ) = divisors of n × divisors of m = 6 × 6 \begin{aligned}m\times n=&\left(p_1^\textcolor{#D61F06}{a_1}\times p_2^\textcolor{#D61F06}{a_2}\times p_3^\textcolor{#D61F06}{a_3}\times\dots\times p_x^\textcolor{#D61F06}{a_x}\right)\times\left(q_1^\textcolor{#D61F06}{b_1}\times q_2^\textcolor{#D61F06}{b_2}\times q_3^\textcolor{#D61F06}{b_3}\times\dots\times q_y^\textcolor{#D61F06}{b_y}\right)\\ \text{divisors of }m\times n=&(\textcolor{#D61F06}{a_1}+1)\times(\textcolor{#D61F06}{a_2}+1)\times(\textcolor{#D61F06}{a_3}+1)\times\dots\times(\textcolor{#D61F06}{a_x}+1)\\ \times&(\textcolor{#D61F06}{b_1}+1)\times(\textcolor{#D61F06}{b_2}+1)\times(\textcolor{#D61F06}{b_3}+1)\times\dots\times(\textcolor{#D61F06}{b_y}+1)\\ =&\text{divisors of }n\times\text{divisors of }m\\ =&6\times6\end{aligned} So the answer is Yes, it is true \boxed{\text{Yes, it is true}}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...