mersenneforum.org  

Go Back   mersenneforum.org > Search Forums

Showing results 1 to 25 of 304
Search took 0.05 seconds.
Search: Posts Made By: bhelmes
Forum: Combinatorics & Combinatorial Number Theory 2021-02-23, 14:32
Replies: 9
Views: 9,050
Posted By bhelmes
A peaceful and pleasant day in spite of Covid-19 ...

A peaceful and pleasant day in spite of Covid-19



I noticed that the factors of Mp-1 have the following proporty:
r odd and r | p-1 then the factors f of Mp-1 with f > p are f=1 mod r

I...
Forum: Number Theory Discussion Group 2021-02-09, 01:16
Replies: 9
Views: 1,991
Posted By bhelmes
Thanks for the function.

Thanks for the function.
Forum: Number Theory Discussion Group 2021-02-07, 18:15
Replies: 9
Views: 1,991
Posted By bhelmes
Does someone has a function in gmp for...

Does someone has a function in gmp for calculating mpz_mod_mp ?


Would be nice for me and perhaps also for others.


Greetings :cmd: :tom: :whistle:

Bernhard
Forum: Number Theory Discussion Group 2021-02-05, 23:58
Replies: 6
Views: 572
Posted By bhelmes
Mp67 less than a second M1 A :71 B :6...

Mp67 less than a second


M1
A :71
B :6
C :6
D :1
Forum: Number Theory Discussion Group 2021-02-05, 22:04
Replies: 6
Views: 572
Posted By bhelmes
Example : f=14111 M = (A B) (C D) ...

Example : f=14111

M =
(A B)
(C D)

The matrix M is calculated by fast exponention with primes from 2 up to max modulo f

basis polynom : 2x²-1
(I calculate the primes p | 2x²-1 with...
Forum: Number Theory Discussion Group 2021-01-31, 17:06
Replies: 6
Views: 572
Posted By bhelmes
a factorisation algorithm with help of quadratic polynomials

A peaceful and pleasant sunday for you,


I present a new factorisation algorithm, which use quadratic polynomials instead of eliptic curves.


It is a preprint and an implementation will...
Forum: Miscellaneous Math 2021-01-28, 21:28
Replies: 32
Views: 1,082
Posted By bhelmes
primesieves for quadratic polynomials: ...

primesieves for quadratic polynomials:
http://devalco.de/#106
Forum: Number Theory Discussion Group 2021-01-24, 02:51
Replies: 2
Views: 540
Posted By bhelmes
A peaceful and pleasant night, what is the...

A peaceful and pleasant night,

what is the difference between eliptic curves and quadratic polynomials,
resp. what mathematical property does eliptic curves have in opposite to quadratic...
Forum: Soap Box 2021-01-17, 23:10
Replies: 2
Views: 474
Posted By bhelmes
best crackpot message in 2020

For a little bit entertainment:


What message of Misc.Math was your personal crackpot-winner according
http://primes.utm.edu/notes/crackpot.html (http://primes.utm.edu/notes/crackpot.html) in...
Forum: Miscellaneous Math 2021-01-05, 01:58
Replies: 9
Views: 446
Posted By bhelmes
I get other values and you could visualize them: ...

I get other values and you could visualize them:
http://devalco.de/System/system_natural.php?prim=2047
Forum: Number Theory Discussion Group 2021-01-05, 01:42
Replies: 2
Views: 540
Posted By bhelmes
special quadratic polynomials : f(n)=an²+bn+1

A peaceful night for you,


I noticed for some quadratic polynomial, such as f(n)=n²+1, f(n)=2n²-1, f(n)=2n²+1 and f(n)=4n²+1 you can make a linear substitution with n=p*k+n0 with p|f(n) and...
Forum: Number Theory Discussion Group 2021-01-01, 21:00
Replies: 1
Views: 332
Posted By bhelmes
a p+1 factoring test for Mp ?

A peaceful and pleasent new year 2021,


Is a p+1 factoring test for Mp possible or not ?

You could use complex numbers and make a similar factoring test like p-1.

In the section math there...
Forum: Number Theory Discussion Group 2020-12-26, 01:48
Replies: 8
Views: 904
Posted By bhelmes
It is always a pleasure to read your clear...

It is always a pleasure to read your clear explications, many thanks for your support.


I am still missing the next Mersenne Prime number,

by all the amazing amount of work in 2020 there will...
Forum: Number Theory Discussion Group 2020-12-20, 03:31
Replies: 8
Views: 904
Posted By bhelmes
rational points on the unit circle

A peaceful and pleasant night for you,


I found the text in the english Wikipedia:
https://en.wikipedia.org/wiki/Group_of_rational_points_on_the_unit_circle#Group_structure


I did not...
Forum: Number Theory Discussion Group 2020-12-16, 02:28
Replies: 1
Views: 369
Posted By bhelmes
a prime sieve for f(n)=n⁴+1

A peaceful night,


the sieve algorithm for the function f(n)=2n²-1 was too slow,
even with some improvements.


The function f(n)=n^p-1 increase too fast for practical use.
Forum: Hardware 2020-12-08, 04:27
Replies: 0
Views: 588
Posted By bhelmes
hardware donation : 4*8Gb Ecc ram

A peacefull time in the advent,


I have 4*8 Gb Samsung 2Rx3 PC-3 10600R-09-10-E1-P1
M393B1K70CH0-CH9 and will send it as present for someone


I could not check the Rams, because I have no...
Forum: Number Theory Discussion Group 2020-12-02, 00:39
Replies: 10
Views: 1,401
Posted By bhelmes
(2(k*p + r)^2 - 1)/p = 2p*k^2 + 4*k*r + (2r^2 -...

(2(k*p + r)^2 - 1)/p = 2p*k^2 + 4*k*r + (2r^2 - 1)/p


If I choose a linear substitution with p=2n²-1 and the same n,
so that m=k*p+n then I will always get a quadratic polynomial like...
Forum: ONeil 2020-11-15, 21:40
Replies: 48
Views: 2,329
Posted By bhelmes
m = (2**p-1) prime = ((m + m)%p) how about...

m = (2**p-1)
prime = ((m + m)%p) how about fast exponention modulo p, described in
http://rosettacode.org/wiki/Modular_exponentiation
Forum: Hardware 2020-11-15, 19:03
Replies: 1
Views: 921
Posted By bhelmes
my christmas tree and computer for Gimps

Looks nice, a headless computer, most for Gimps, and maybe a religious touch
Forum: Miscellaneous Math 2020-11-13, 21:40
Replies: 1
Views: 620
Posted By bhelmes
(a/b) mod p ?

What is the fastest way to calculate a rational number a/b with a, b element N and gcd (b,p)=1 mod p where the result is in N ? :geek: :uncwilly: :gah:
Forum: Number Theory Discussion Group 2020-11-12, 01:52
Replies: 10
Views: 1,401
Posted By bhelmes
Exact right I am trying to...

Exact right






I am trying to parallize the algorithm and to improve the runtime.
Forum: Number Theory Discussion Group 2020-11-10, 16:14
Replies: 10
Views: 1,401
Posted By bhelmes
Dear Dr Sardonicus The first...

Dear Dr Sardonicus






The first prime p concerning the polynomial f(n)=2n²-1 (with p|f(n)) are
Forum: Number Theory Discussion Group 2020-11-08, 17:43
Replies: 10
Views: 1,401
Posted By bhelmes
linear substitution and sieving

A peaceful and pleasant day for you,


I have a sieving construction for f(n)=2n²-1,
(that means that every prime p with p | f(n) sieves at two n1 and n2 periodically with p the field for n=0 ......
Forum: Number Theory Discussion Group 2020-11-02, 20:28
Replies: 12
Views: 1,441
Posted By bhelmes
alpha=arctan (1/11)=5,194428908 sin...

alpha=arctan (1/11)=5,194428908


sin (alpha)=0,090535746
61²*sin (alpha)=336,883511024
337 =32 mod 61 = 29 mod 61



cos (alpha)=0,995893206
Forum: Number Theory Discussion Group 2020-11-02, 18:40
Replies: 12
Views: 1,441
Posted By bhelmes
For mathematical curosity and practical use: ...

For mathematical curosity and practical use:


Is it possible to calculate the square root of a quadratic residium by using the tangens function ?


I have the pythagoraic tripple 11,60,61...
Showing results 1 to 25 of 304

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

Wed Mar 3 00:05:45 UTC 2021 up 89 days, 20:17, 0 users, load averages: 3.07, 2.69, 2.56

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.