mersenneforum.org  

Go Back   mersenneforum.org > Great Internet Mersenne Prime Search > Math

Reply
 
Thread Tools
Old 2018-03-02, 20:07   #1
bhelmes
 
bhelmes's Avatar
 
Mar 2016

3·5·23 Posts
Default polynomalgebra, solution for the zero points ?

A peaceful evening for all,

if i have the function with two variable f(u,v)=u²+v² with u,v elem. of N
i could easily fix one variable and
regard the corresponding function with one variable f(u,4)=u²+16
i can determine the u with 5 | f(u,4) with u1=3 and u2=7 for example

i could use both fixed functions, either with fixed u or with fixed v
this is a lattice in two dimension, vertical and horizontal.

Is there a mathematical way to dertermine all 5 | f(u,v)
if i know the two solutions for one polynom f(u,4)

Would be nice if someone can give me a hint.

I tried to visualize that problem in order to have a better understanding:
http://devalco.de/poly_xx+yy_demo.php?show=5

Feel free to jump in the complex plane
Bernhard
bhelmes is offline   Reply With Quote
Old 2018-03-02, 22:08   #2
VBCurtis
 
VBCurtis's Avatar
 
"Curtis"
Feb 2005
Riverside, CA

10010111111012 Posts
Default

Make a list of squares mod 5. The 1 mod 5 squares must match up with a square 4 mod 5, while 0 mod 5 squares must match up with another 0 mod 5 square.

1 mod 5:
1,16,36,81,121,196,256.etc
u = 1,4,6,9,11,14,16,etc

4 mod 5:
4,9,49,64,144,169,289,etc
v = 2,3,7,8,12,13,17,etc

Do you see a pattern?
VBCurtis is offline   Reply With Quote
Old 2018-03-03, 00:03   #3
bhelmes
 
bhelmes's Avatar
 
Mar 2016

3·5·23 Posts
Default

i got the idea:

all calculation mod 5, u²+v² = 0 mod 5

u = 0, 1, 2, 3, 4
v 0: x, 0, 0, 0, 0
1: 0, 0, x, x, 0
2: 0, x, 0, 0, x
3: 0, x, 0, 0, x
4: 0, 0, x, x, 0

calculation

u : 0,1,2,3,4
u²: 0,1,4,4,1
v²: 0,4,1,1,4
v : 0,2,1,1,2
--------3,4,4,3

thanks for the help.

This will speedup the calculation of the prime sieving for the function f(u,v)=u²+v² because i could sieve in two dimension with every prime.

Greeting from the euclidean norm
Bernhard
bhelmes is offline   Reply With Quote
Reply



Similar Threads
Thread Thread Starter Forum Replies Last Post
QS/NFS crossover points bsquared Factoring 24 2016-01-25 05:09
Two points devarajkandadai Math 19 2012-12-15 14:15
My GHz and points are off as of today???? Unregistered Information & Answers 14 2011-09-27 05:34
Lagrange points L4 and L5 davieddy Puzzles 7 2007-09-04 12:50
More points for PRP? Mystwalker Prime Sierpinski Project 6 2006-01-03 23:32

All times are UTC. The time now is 17:59.


Fri Jul 16 17:59:06 UTC 2021 up 49 days, 15:46, 1 user, load averages: 1.03, 1.30, 1.41

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.