mersenneforum.org  

Go Back   mersenneforum.org > Extra Stuff > Miscellaneous Math

Reply
 
Thread Tools
Old 2013-03-28, 01:58   #1
soumya
 
Mar 2013

410 Posts
Default 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?
soumya is offline   Reply With Quote
Old 2013-03-28, 02:06   #2
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

2·4,591 Posts
Default

It will be (isqrt(2n)+1)^2, where isqrt is easily calculated
Batalov is offline   Reply With Quote
Reply

Thread Tools


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

All times are UTC. The time now is 05:08.

Thu Dec 3 05:08:18 UTC 2020 up 1:19, 0 users, load averages: 1.03, 1.36, 1.30

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.