Re: JSH: Hammer falls, Pell's Equation used to solve factoring problem
- From: rossum <rossum48@xxxxxxxxxxxx>
- Date: Thu, 19 Feb 2009 15:59:15 +0000
On Thu, 19 Feb 2009 07:13:45 -0800 (PST), JSH <jstevh@xxxxxxxxx>
wrote:
You don't guess v. Now if you had read my original post you'd knowAt a point where f'(x) = 0, which may or may not be a minimum; in
that you don't guess v--you calculate v using calculus.
So, if you are correct, one of the calculus minima solutions will give
you a factor as you describe, so?
Mathematics is not subtle.
What is happening with some of you is that you are betraying your
human frailty.
You think the factoring problem is this huge big deal, but the math
does not care, so you ignore the details of the solution to hold on to
your belief.
It's a calculus problem. You no more pick v than you pick x in the
problem: find the minimum of f(x), where
f(x) = x^2 + 3x + 2
as then f'(x) = 2x + 3, so x = -3/2 at the minimum.
general it could also be a maximum or a point of inflection.
You have to show that the value of v you derive from your calculus is
actually a minimum, rather than a maximum or PoI, and that it results
in an integer factor, rather than a rational factor. Rational factors
are of no use in solving the factorisation problem.
How many minima are there in your formula, how many maxima and how
many points of inflection? If the proportion of minima is too low
then you will need further work to pick out the minima _quickly_.
How many of the minima result in an integer factor as opposed to a
rational factor? Again if the proportion is too low you are going to
have to do further work to pick out the integer factors _quickly_.
Yes. You picked a minimum leading to an integer factor. A curve may
Did you PICK anything there? No.
have minima, maxima and points of inflection. The minima may give
rise to integer factors or not. Both of those need to be dealt with
explicitly if you are going to avoid making choices.
You need to _show_ us that your method is fast. Tell us:
1 what proportion of the points with f'(x) = 0 are minima.
2 what proportion of the minima give an integer factorisation.
rossum
.
- Follow-Ups:
- Prev by Date: $50US prize for first clean isometric isomorphism between polysign P4 and RxC
- Next by Date: Wholesale ed hardy t shirts,ed hardy clothing,,ed hardy hoody,ed hardy jeans, ed hardy bikinis
- Previous by thread: Re: JSH: Hammer falls, Pell's Equation used to solve factoring problem
- Next by thread: Re: JSH: Hammer falls, Pell's Equation used to solve factoring problem
- Index(es):
Relevant Pages
|
