mersenneforum.org  

Go Back   mersenneforum.org > Fun Stuff > Puzzles

Reply
 
Thread Tools
Old 2021-01-07, 05:13   #12
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
"name field"
Jun 2011
Thailand

97·101 Posts
Default

Quote:
Originally Posted by LaurV View Post
If n contains no odd factor, Robert gave the demonstration why it can't be written as so.

If n contains an odd factor, charybdis gave the simplest algorithm to write it so.

The rest are complications (and only partially solve the problem, you all show how to write n if it have odd factors, but nobody except Robert show that no power of two can be written so. Maybe there are some HIGH powers of two which could be accidentally written so, therefore the second half of the proof is important too).

(edit: clarification: Robert also solved the "positive part", but charybdis' proof is simpler and constructive, however, charybdis, (as the others too), doesn't solve the negative part, i.e. "powers of two can't be written as so", (s)he only shows that powers of two can't be written as so by his/her method, which is no warranty that somebody else won't come with a new method that allows a particular power of two to be written as so).
LaurV is offline   Reply With Quote
Old 2021-01-07, 16:23   #13
uau
 
Jan 2017

7816 Posts
Default

Quote:
Originally Posted by LaurV View Post
(edit: clarification: Robert also solved the "positive part", but charybdis' proof is simpler and constructive, however, charybdis, (as the others too), doesn't solve the negative part, i.e. "powers of two can't be written as so", (s)he only shows that powers of two can't be written as so by his/her method, which is no warranty that somebody else won't come with a new method that allows a particular power of two to be written as so).
That is not true. The second paragraph of charybdis's post was the other direction.
uau is offline   Reply With Quote
Old 2021-01-08, 05:29   #14
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
"name field"
Jun 2011
Thailand

264516 Posts
Default

Ok, you are right! (I had to go back and re-read that, it is correct!).

(sorry charybdis )
LaurV is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
20-year-old MIT LCS35 Time Capsule Crypto-Puzzle solved Mark Rose Tales From the Crypt(o) 50 2019-06-24 07:05
It's been a year tcharron Information & Answers 8 2014-01-29 20:16
Year Over Year TF Progress petrw1 Factoring 3 2013-03-20 19:34
Top 10 GMP-ECM for the year bdodson GMP-ECM 142 2013-03-01 12:54
1 Year QuintLeo Lounge 14 2003-11-14 07:56

All times are UTC. The time now is 14:31.


Tue Oct 26 14:31:57 UTC 2021 up 95 days, 9 hrs, 0 users, load averages: 1.18, 1.32, 1.35

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, 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.