ASKSAGE: Sage Q&A Forum - Individual question feedhttps://ask.sagemath.org/questions/Q&A Forum for SageenCopyright Sage, 2010. Some rights reserved under creative commons license.Thu, 29 Mar 2012 16:10:59 -0500Backing into a problemhttps://ask.sagemath.org/question/8814/backing-into-a-problem/Is it possible to back your way into a problem?
Task:
I want to supply an integer and then produce an equation for that.
694 = 26^2 + 4^2 + 2
I would like to reduce the equation size to the most efficient possible.
Thu, 22 Mar 2012 09:36:04 -0500https://ask.sagemath.org/question/8814/backing-into-a-problem/Comment by Shirley99 for <p>Is it possible to back your way into a problem?</p>
<p>Task:</p>
<p>I want to supply an integer and then produce an equation for that. </p>
<p>694 = 26^2 + 4^2 + 2</p>
<p>I would like to reduce the equation size to the most efficient possible.</p>
https://ask.sagemath.org/question/8814/backing-into-a-problem/?comment=20023#post-id-20023damn that enter key! While 1025=1025 is expressed in less characters that 2^10+1 this will not be so for the really large numbers I'm talking about. I need to represent these large numbers in the least amount of characters possible.Thu, 29 Mar 2012 07:25:51 -0500https://ask.sagemath.org/question/8814/backing-into-a-problem/?comment=20023#post-id-20023Comment by Shirley99 for <p>Is it possible to back your way into a problem?</p>
<p>Task:</p>
<p>I want to supply an integer and then produce an equation for that. </p>
<p>694 = 26^2 + 4^2 + 2</p>
<p>I would like to reduce the equation size to the most efficient possible.</p>
https://ask.sagemath.org/question/8814/backing-into-a-problem/?comment=20050#post-id-20050Ok, bare with me as math is by far my worst skill.Mon, 26 Mar 2012 09:35:46 -0500https://ask.sagemath.org/question/8814/backing-into-a-problem/?comment=20050#post-id-20050Comment by John Palmieri for <p>Is it possible to back your way into a problem?</p>
<p>Task:</p>
<p>I want to supply an integer and then produce an equation for that. </p>
<p>694 = 26^2 + 4^2 + 2</p>
<p>I would like to reduce the equation size to the most efficient possible.</p>
https://ask.sagemath.org/question/8814/backing-into-a-problem/?comment=20080#post-id-20080`n=n` looks pretty efficient to me.Thu, 22 Mar 2012 13:44:17 -0500https://ask.sagemath.org/question/8814/backing-into-a-problem/?comment=20080#post-id-20080Comment by John Palmieri for <p>Is it possible to back your way into a problem?</p>
<p>Task:</p>
<p>I want to supply an integer and then produce an equation for that. </p>
<p>694 = 26^2 + 4^2 + 2</p>
<p>I would like to reduce the equation size to the most efficient possible.</p>
https://ask.sagemath.org/question/8814/backing-into-a-problem/?comment=20063#post-id-20063So give us an example of exactly what you want to do, so we have some idea what "efficient" means. Or perhaps define "efficient" in this context. Why is `1025=1025` any less efficient than `1025=2^10 + 1`?Fri, 23 Mar 2012 15:18:30 -0500https://ask.sagemath.org/question/8814/backing-into-a-problem/?comment=20063#post-id-20063Comment by jdc for <p>Is it possible to back your way into a problem?</p>
<p>Task:</p>
<p>I want to supply an integer and then produce an equation for that. </p>
<p>694 = 26^2 + 4^2 + 2</p>
<p>I would like to reduce the equation size to the most efficient possible.</p>
https://ask.sagemath.org/question/8814/backing-into-a-problem/?comment=20015#post-id-20015And as a math question, it seems like it could be incredibly difficult to find the optimal answer.Thu, 29 Mar 2012 16:10:59 -0500https://ask.sagemath.org/question/8814/backing-into-a-problem/?comment=20015#post-id-20015Comment by Shirley99 for <p>Is it possible to back your way into a problem?</p>
<p>Task:</p>
<p>I want to supply an integer and then produce an equation for that. </p>
<p>694 = 26^2 + 4^2 + 2</p>
<p>I would like to reduce the equation size to the most efficient possible.</p>
https://ask.sagemath.org/question/8814/backing-into-a-problem/?comment=20081#post-id-20081On the right side only integer math(powers, addition, subtraction). Efficiency is the fewest number of characters(operations) in the equation. 2^2+2^2+2^2+2^2 is not as efficient as 4^2Thu, 22 Mar 2012 10:14:35 -0500https://ask.sagemath.org/question/8814/backing-into-a-problem/?comment=20081#post-id-20081Comment by Shirley99 for <p>Is it possible to back your way into a problem?</p>
<p>Task:</p>
<p>I want to supply an integer and then produce an equation for that. </p>
<p>694 = 26^2 + 4^2 + 2</p>
<p>I would like to reduce the equation size to the most efficient possible.</p>
https://ask.sagemath.org/question/8814/backing-into-a-problem/?comment=20024#post-id-20024I'm defining efficiency as most concise human readable equation. Not the simplest form mathmatically. Thu, 29 Mar 2012 07:22:52 -0500https://ask.sagemath.org/question/8814/backing-into-a-problem/?comment=20024#post-id-20024Comment by Shirley99 for <p>Is it possible to back your way into a problem?</p>
<p>Task:</p>
<p>I want to supply an integer and then produce an equation for that. </p>
<p>694 = 26^2 + 4^2 + 2</p>
<p>I would like to reduce the equation size to the most efficient possible.</p>
https://ask.sagemath.org/question/8814/backing-into-a-problem/?comment=20066#post-id-20066I will need to produce an equation for a super large integer (1000+), so n=n is not so efficient.Fri, 23 Mar 2012 10:38:26 -0500https://ask.sagemath.org/question/8814/backing-into-a-problem/?comment=20066#post-id-20066Comment by John Palmieri for <p>Is it possible to back your way into a problem?</p>
<p>Task:</p>
<p>I want to supply an integer and then produce an equation for that. </p>
<p>694 = 26^2 + 4^2 + 2</p>
<p>I would like to reduce the equation size to the most efficient possible.</p>
https://ask.sagemath.org/question/8814/backing-into-a-problem/?comment=20016#post-id-20016This sounds more like a math question (if you formulate it well enough) than a Sage question. If you had an algorithm already, it could be implemented in Sage, but Sage doesn't have anything like this built-in.Thu, 29 Mar 2012 13:43:00 -0500https://ask.sagemath.org/question/8814/backing-into-a-problem/?comment=20016#post-id-20016Comment by jdc for <p>Is it possible to back your way into a problem?</p>
<p>Task:</p>
<p>I want to supply an integer and then produce an equation for that. </p>
<p>694 = 26^2 + 4^2 + 2</p>
<p>I would like to reduce the equation size to the most efficient possible.</p>
https://ask.sagemath.org/question/8814/backing-into-a-problem/?comment=20082#post-id-20082I think you would need to make the problem much more specific before it could become tractable. What kinds of ingredients and operations are allowed on the right side? How do you measure efficiency? And even once you specify this, unless your rules are pretty restrictive, I'm afraid that it's the kind of problem for which there won't be a neat, clean answer. Sorry.Thu, 22 Mar 2012 09:53:23 -0500https://ask.sagemath.org/question/8814/backing-into-a-problem/?comment=20082#post-id-20082