Next perfect square after 2^n.

soumya · 2013-03-28, 01:58

What will be the next (nearest) perfect square after 2^n (where n is a positive odd integer)? Can you suggest a formula or an algorithm for finding the next perfect square after 2^n?

Batalov · 2013-03-28, 02:06

It will be (isqrt(2ⁿ)+1)^2, where isqrt is easily calculated

2013-03-28, 01:58	#1
soumya Mar 2013 4₁₆ Posts	Next perfect square after 2^n. What will be the next (nearest) perfect square after 2^n (where n is a positive odd integer)? Can you suggest a formula or an algorithm for finding the next perfect square after 2^n?

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
Perfect square in Fermat	al3ndaleeb	Miscellaneous Math	50	2015-06-17 18:42
Perfect square or not?	jnml	Puzzles	12	2012-04-28 21:33
Square of Primes	davar55	Puzzles	9	2008-05-21 12:54
red square	Fusion_power	Puzzles	14	2008-04-25 11:37
Identifing perfect squares and calculating square roots..	dsouza123	Math	2	2003-07-19 17:17

2013-03-28, 02:06	#2
Batalov "Serge" Mar 2008 Phi(4,2^7658614+1)/2 9,257 Posts	It will be (isqrt(2ⁿ)+1)^2, where isqrt is easily calculated