Smallest integer with 21 factors??

What is the first integer that has 21 factors?


The answer is 576.

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.

2 solutions

Joshua Yip
Feb 20, 2015
  1. Factorize d d as a product of his prime divisors: d = p 1 a 1 × p 2 a 2 × p 3 a 3 × . . . { { d = p }_{ 1 } }^{ { a }_{ 1 } } { { \times p }_{ 2 } }^{ { a }_{ 2 } } { { \times p }_{ 3 } }^{ { a }_{ 3 } } { { \times }... }

  2. convert this factorization in another arithmetically equivalent factorization, composed of non-powered monotonically decreasing and not necesarilly prime factors... d = p 1 a 1 × p 2 a 2 × p 3 a 3 × . . . = d = b 1 × b 2 × b 3 × . . . { { d = p }_{ 1 } }^{ { a }_{ 1 } } { { \times p }_{ 2 } }^{ { a }_{ 2 } } { { \times p }_{ 3 } }^{ { a }_{ 3 } } { { \times }... } = { { d = b }_{ 1 } \times }{ b }_{ 2 } \times { b }_{ 3 } \times ... such that b 1 b 2 b 3 . . . { { b }_{ 1 } \ge }{ b }_{ 2 } \ge { b }_{ 3 }\ge ... You must realize that for every given d, there are several arithmetically equivalent factorisations that can be done: by example: In this case d = 21 d = 21 then there are 2 equivalent factorisations: d = 7 × 3 = 21 d=7\times 3=21

  3. N N is the minimal number resulting of computing 2 b 1 1 × 3 b 2 1 × 5 b 3 1 × . . . { 2 }^{ { b }_{ 1 }-1 } \times { 3 }^{ { b }_{ 2 }-1 } \times 5^{ { b }_{ 3 }-1 } \times ... for all the equivalent factorizations of d d . Working the same example: N ( 21 ) = N(21) = the minimal of these { 2 6 × 3 2 , 2 20 } = 2 6 × 3 2 = 576 \{ { 2 }^{ 6 } \times { 3 }^{ 2 } , { 2 }^{ 20 }\} ={ 2 }^{ 6 } \times { 3 }^{ 2 } =576

Fox To-ong
Mar 5, 2015

that's 2^6 x 3^2 = 576

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...