document.write( "Question 1204795: If a,b,c,d, and e are distinct prime numbers such that: b=(a-1)^1/2 +1 ; c=(b-1)^1/2 +1 ; d=(c-1)^1/2 +1 ; e= (d-1)^1/2 +1 ; Find the least possible value of a+b+c+d+e
\n" );
document.write( "A) 65537
\n" );
document.write( "B) 65536
\n" );
document.write( "C) 65816
\n" );
document.write( "D) 65819
\n" );
document.write( "E) 65814 \n" );
document.write( "
Algebra.Com's Answer #841292 by math_tutor2020(3817) ![]() You can put this solution on YOUR website! \n" ); document.write( "I'm assuming that b=(a-1)^1/2 +1 should be the equation b=(a-1)^(1/2) +1, which is the same as writing \n" ); document.write( " \n" ); document.write( "\n" ); document.write( "List of the first few primes = {2,3,5,7,11,13,17,19,23,29,31,...} \n" ); document.write( "There are infinitely many prime numbers.\r \n" ); document.write( " \n" ); document.write( "\n" ); document.write( "Let's say we picked the smallest prime for value \"e\". \n" ); document.write( "Doing so will guarantee that a+b+c+d+e is minimized.\r \n" ); document.write( " \n" ); document.write( "\n" ); document.write( "e = (d-1)^(1/2) + 1 \n" ); document.write( "(d-1)^(1/2) = e-1 \n" ); document.write( "d-1 = (e-1)^2 \n" ); document.write( "d = (e-1)^2 + 1 \n" ); document.write( "d = (2-1)^2 + 1 \n" ); document.write( "d = 2\r \n" ); document.write( " \n" ); document.write( "\n" ); document.write( "e = 2 leads to d = 2 \n" ); document.write( "But d must be different from e, so we have to go back to the drawing board.\r \n" ); document.write( " \n" ); document.write( "\n" ); document.write( "Let's pick the next largest prime. \n" ); document.write( "e = 3 \n" ); document.write( "d = (e-1)^2 + 1 \n" ); document.write( "d = (3-1)^2 + 1 \n" ); document.write( "d = 5 \n" ); document.write( "We get a different value this time. So far so good. \n" ); document.write( "Furthermore, the result is prime.\r \n" ); document.write( " \n" ); document.write( "\n" ); document.write( "Then, \n" ); document.write( "d = (c-1)^(1/2) + 1 \n" ); document.write( "c = (d-1)^2 + 1 \n" ); document.write( "c = (5-1)^2 + 1 \n" ); document.write( "c = 17 \n" ); document.write( "We get a different prime.\r \n" ); document.write( " \n" ); document.write( "\n" ); document.write( "And, \n" ); document.write( "c = (b-1)^(1/2) + 1 \n" ); document.write( "b = (c-1)^2 + 1 \n" ); document.write( "b = (17-1)^2 + 1 \n" ); document.write( "b = 257 \n" ); document.write( "which is also prime. \n" ); document.write( "Primality can be checked using software. Or you can check the primes {2,3,5,7,11,13} to find they aren't factors of 257.\r \n" ); document.write( " \n" ); document.write( "\n" ); document.write( "And lastly, \n" ); document.write( "b = (a-1)^(1/2) + 1 \n" ); document.write( "a = (b-1)^2 + 1 \n" ); document.write( "a = (257-1)^2 + 1 \n" ); document.write( "a = 65537 \n" ); document.write( "This value is prime. \n" ); document.write( "Use software to check primality.\r \n" ); document.write( " \n" ); document.write( "\n" ); document.write( "To summarize \n" ); document.write( "a = 65537 \n" ); document.write( "b = 257 \n" ); document.write( "c = 17 \n" ); document.write( "d = 5 \n" ); document.write( "e = 3 \n" ); document.write( "all of which are different primes and fit the equations mentioned. \n" ); document.write( "This is the smallest set possible since e = 3 was chosen among the smallest primes.\r \n" ); document.write( " \n" ); document.write( "\n" ); document.write( "So, \n" ); document.write( "a+b+c+d+e = 65537+257+17+5+3 = 65819 is the smallest sum possible, which leads to answer choice D \n" ); document.write( " \n" ); document.write( " |