La være N det minste heltallet med 378 divisorer. Hvis N = 2 ^ a xx 3 ^ b xx 5 ^ c xx 7 ^ d, hva er verdien av {a, b, c, d} i NN?

Svar:

# (a, b, c, d) = (6, 5, 2, 2) #

#N = 2 ^ 6xx3 ^ 5xx5 ^ 2xx7 ^ 2 = 19.051.200 #

Forklaring:

Gitt et nummer # N # med toppfaktorisering #n = p_1 ^ (alfa_1) p_2 ^ (alfa_2) … p_k ^ (alfa_k) #, hver divisor av # N # er av formen # P_1 ^ (beta_1) p_2 ^ (beta_2) … p_k ^ (beta_k) # hvor #beta_i i {0, 1, …, alpha_i} #. Som det er # Alpha_i + 1 # valg for hver # Beta_i #, antall divisors av # N # er gitt av

# (Alpha_1 + 1) (alpha_2 + 1) … (alpha_k + 1) = prod_ (i = 1) ^ k (alpha_i + 1) #

Som # N = 2 ^ axx3 ^ bxx5 ^ cxx7 ^ d #, antall divisors av # N # er gitt av # (a + 1) (b + 1) (c + 1) (d + 1) = 378 #. Dermed er målet vårt å finne # (a, b, c, d) # slik at ovennevnte produkt holder og # 2 ^ axx3 ^ bxx5 ^ cxx7 ^ d # er minimal. Som vi minimerer, antar vi fra dette punktet videre det # A> = b> = c> = d # (Hvis dette ikke var tilfelle, kan vi bytte eksponenter for å få et mindre resultat med samme antall divisorer).

Bemerker det # 378 = 2xx3 ^ 3xx7 #, kan vi vurdere de mulige tilfellene der #378# er skrevet som et produkt av fire heltall # k_1, k_2, k_3, k_4 #. Vi kan inspisere disse for å se hvilke som gir minst resultat for # N #.

Format: # (k_1, k_2, k_3, k_4) => (a, b, c, d) => 2 ^ axx3 ^ bxx5 ^ cxx7 ^ d #

# (2, 3, 3 ^ 2, 7) => (8, 6, 2, 1) => ~ 3,3xx10 ^ 7 #

# (2, 3, 3, 3 * 7) => (20, 2, 2, 1) => ~ 1,7xx10 ^ 9 #

#color (rød) ((3, 3, 2 * 3, 7) => (6, 5, 2, 2) => ~ 1,9xx10 ^ 7) #

# (3, 3, 3, 2 * 7) => (13, 2, 2, 2) => ~ 9,0xx10 ^ 7 #

# (1, 3, 2 * 3 ^ 2, 7) => (17, 6, 2, 0) => ~ 2,4xx10 ^ 9 #

Vi kan stoppe her, som noen andre tilfeller vil ha noen #k_i> = 27 #, gir # 2 ^ a> = 2 ^ 26 ~~ 6.7xx10 ^ 7 #, som allerede er større enn vårt beste tilfelle.

Ved det ovennevnte arbeidet, da # (a, b, c, d) # som produserer en minimal # N # med #378# divisors er # (a, b, c, d) = (6, 5, 2, 2) #, gir #N = 2 ^ 6xx3 ^ 5xx5 ^ 2xx7 ^ 2 = 19.051.200 #