mersenneforum.org  

Go Back   mersenneforum.org > Search Forums

Showing results 1 to 25 of 376
Search took 0.06 seconds.
Search: Posts Made By: bhelmes
Forum: Miscellaneous Math 2022-01-26, 02:12
Replies: 19
Views: 3,080
Posted By bhelmes
The special linear group, SL(n, F), is the group...

The special linear group, SL(n, F), is the group of all matrices with determinant (https://en.wikipedia.org/wiki/Determinant) 1.

When F is R or C, SL(n, F) is a Lie subgroup...
Forum: PrimeNet 2022-01-13, 01:19
Replies: 1
Views: 227
Posted By bhelmes
To make it more clear. I refer to the list of...

To make it more clear. I refer to the list of benchmarks under
https://www.mersenne.org/report_benchmarks/


I think the indicated benchmarks are not up to date.
In additional it is not clear...
Forum: Science & Technology 2022-01-06, 18:38
Replies: 45
Views: 3,922
Posted By bhelmes
boostered today with Moderna, it feels easier...

boostered today with Moderna, it feels easier than the first two with Pfizer.
Corona-time is a new adventure for me, I am happy that I have still phone and internet.
The best time for me is in the...
Forum: Lounge 2022-01-05, 21:32
Replies: 57
Views: 7,123
Posted By bhelmes
Happy new year 2022, the date is a "strong...

Happy new year 2022,
the date is a "strong mathematical evidence" that we will find 2 Mps this year.
We have surrounded the next Mp, and it is "highly statistically proved" that the next Mp could...
Forum: PrimeNet 2022-01-02, 23:16
Replies: 1
Views: 227
Posted By bhelmes
list of benchmarks

Is it possible to expand the list of benchmarks with actual results of LL size ?
I thought it might be helpful if you can compare the benchmarks timings with 108M / first time checks.
Forum: Miscellaneous Math 2021-12-21, 00:57
Replies: 19
Views: 3,080
Posted By bhelmes
There was a serious bug in my program and the...

There was a serious bug in my program and the main question for me is:
Is it a p-1 test or is it "flexible" and depends on the choosen matrix.

If someone has enough Algebra knowledge it would be...
Forum: Hardware 2021-12-14, 01:50
Replies: 3
Views: 1,681
Posted By bhelmes
Looks nicer, two headless computer, 30h for a Dc,...

Looks nicer, two headless computer, 30h for a Dc, 10 days for a LL, 110 Watt for the faster one.
Enjoy the spiritual time.
Forum: Number Theory Discussion Group 2021-11-22, 22:59
Replies: 0
Views: 168
Posted By bhelmes
searching a factor with a bilinear form

A peaceful and pleasant night,

I am missing a little bit the sunshine, november in Germany is not the best time.

If I have a bilinear form mod f such as
(a b)
(b d)

a, b, d elements of N
Forum: Homework Help 2021-11-19, 19:05
Replies: 1
Views: 270
Posted By bhelmes
factorisation with help of 2*2 matrix

A peaceful day,

I am a little bit struggled:

If M is a 2*2 matrix of the form
(a, b)
(b, d)

Let M²=E mod f, then there should be a factorisation possible:
Forum: Number Theory Discussion Group 2021-11-15, 17:33
Replies: 30
Views: 6,191
Posted By bhelmes
Something is boogie: I used my variable a...

Something is boogie:


I used my variable a and put it in your solution:

Result is wrong:


137 is exponent.
Mp is 174224571863520493293247799005065324265471.
Forum: Number Theory Discussion Group 2021-11-13, 22:24
Replies: 30
Views: 6,191
Posted By bhelmes
In gmp I could use the same mpz_t variable A like...

In gmp I could use the same mpz_t variable A like mpz_mod (A, A, f);
I tried to write a function like this mpz_mod_mp (A, A, Mp), therefore I initialized a help variable.

Thanks for your patience.
Forum: Number Theory Discussion Group 2021-11-13, 20:46
Replies: 30
Views: 6,191
Posted By bhelmes
That was a logical error, a<>0, the do loop is...

That was a logical error, a<>0, the do loop is entered and by chance a=0 for mpz_fdiv_q_2exp (a, a, mp);

f=174224571863520493293247799005065324265471
and p=137 by the way.

We are approaching...
Forum: Number Theory Discussion Group 2021-11-13, 20:01
Replies: 30
Views: 6,191
Posted By bhelmes
for a=0 the loop with mpz_sizeinbase is not...

for a=0 the loop with mpz_sizeinbase is not entered.
Forum: Number Theory Discussion Group 2021-11-13, 19:44
Replies: 30
Views: 6,191
Posted By bhelmes
I need for the function mpz_fdiv_r_2exp the...

I need for the function mpz_fdiv_r_2exp the variable as mp_bitcnt_t, therefore I made a change from uint_64 to mp_bitcnt_t


f is Mp as mpz_t variable

But why is res_1 and res_2 not equal 0 ?...
Forum: Number Theory Discussion Group 2021-11-13, 19:11
Replies: 30
Views: 6,191
Posted By bhelmes
A peaceful and pleasant day for you, there...

A peaceful and pleasant day for you,

there is a bug in the function, and I have no idea, where the reason is:


void mpz_mod_mp (mpz_t r, mpz_t a, uint64 p)
{
mpz_t res_1, res_2;
...
Forum: MattcAnderson 2021-11-12, 21:28
Replies: 11
Views: 513
Posted By bhelmes
I think the existence of prime numbers has...

I think the existence of prime numbers has started one nanosecond before time has started.

:blush: :geek: :redface:
Forum: Miscellaneous Math 2021-11-12, 16:36
Replies: 19
Views: 3,080
Posted By bhelmes
A peaceful day for you, The time function, I...

A peaceful day for you,

The time function, I used, was wrong. I have changed that bug and can prove that the test is not a p-1 or p+1 test with help of the chinese remainder theorem...
Forum: Number Theory Discussion Group 2021-11-03, 17:52
Replies: 30
Views: 6,191
Posted By bhelmes
nice stroke, Mp was uint64, p was mp_bitcnt_t. ...

nice stroke, Mp was uint64, p was mp_bitcnt_t.
I replaced the mp_bitcnt_t by uint64 and the results are correct.
Thanks a lot.


:smile:
Forum: Number Theory Discussion Group 2021-11-03, 17:39
Replies: 30
Views: 6,191
Posted By bhelmes
yes, otherwise the program would not run.

yes, otherwise the program would not run.
Forum: Number Theory Discussion Group 2021-11-03, 17:24
Replies: 30
Views: 6,191
Posted By bhelmes
I had some problems to use the function,...

I had some problems to use the function, described before, mpz_mod_Mp


void mpz_mod_mp (mpz_t r, mpz_t a, mp_bitcnt_t p)
{
mpz_t res;
mpz_init (res);

// assumed that r is...
Forum: Number Theory Discussion Group 2021-10-23, 21:49
Replies: 2
Views: 534
Posted By bhelmes
2*2 Matrix with determinant 1

A peaceful night for you,

do I see it right that 2*2 matrix with determinant 1 build a subgroup in linear algebra
and that calculation in the group is better for factoring than calculation in all...
Forum: Factoring 2021-10-13, 17:28
Replies: 2
Views: 805
Posted By bhelmes
a variation of pollard rho

A peaceful and pleasant night for you,

I present a variation of a pollard rho algorithm, limited to Mp, with use of a solution of the pell equation x²-2y²=-1.

Easy to understand and short for...
Forum: Number Theory Discussion Group 2021-09-23, 00:35
Replies: 2
Views: 1,169
Posted By bhelmes
A peaceful night for you, The last program...

A peaceful night for you,

The last program was too slow. I am thinking of using the chinese remainder theorem in order to search for a factor of Mp.

I would suggest a linear substitution for...
Forum: Number Theory Discussion Group 2021-09-15, 23:15
Replies: 2
Views: 1,169
Posted By bhelmes
A peaceful and pleasant night for you, I...

A peaceful and pleasant night for you,

I have successfully implemented the following algorithm:

1. precalculate primes and n with help of f(n)=2n²-1
2. make a linear substitution with...
Forum: Number Theory Discussion Group 2021-09-09, 23:05
Replies: 2
Views: 1,169
Posted By bhelmes
speed up by a linear substitution of a quadratic polynomial ?

A peaceful and pleasant day for you,

Let f(n)=2n²-1 and the linear substitution n=Mp*k+1, Mp is the exponent of the coresponding Mersenne number

I know that there is a factor g | f(n0) if...
Showing results 1 to 25 of 376

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


Thu Jan 27 05:00:57 UTC 2022 up 187 days, 23:29, 1 user, load averages: 1.27, 1.34, 1.41

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

≠ ± ∓ ÷ × · − √ ‰ ⊗ ⊕ ⊖ ⊘ ⊙ ≤ ≥ ≦ ≧ ≨ ≩ ≺ ≻ ≼ ≽ ⊏ ⊐ ⊑ ⊒ ² ³ °
∠ ∟ ° ≅ ~ ‖ ⟂ ⫛
≡ ≜ ≈ ∝ ∞ ≪ ≫ ⌊⌋ ⌈⌉ ∘ ∏ ∐ ∑ ∧ ∨ ∩ ∪ ⨀ ⊕ ⊗ 𝖕 𝖖 𝖗 ⊲ ⊳
∅ ∖ ∁ ↦ ↣ ∩ ∪ ⊆ ⊂ ⊄ ⊊ ⊇ ⊃ ⊅ ⊋ ⊖ ∈ ∉ ∋ ∌ ℕ ℤ ℚ ℝ ℂ ℵ ℶ ℷ ℸ 𝓟
¬ ∨ ∧ ⊕ → ← ⇒ ⇐ ⇔ ∀ ∃ ∄ ∴ ∵ ⊤ ⊥ ⊢ ⊨ ⫤ ⊣ … ⋯ ⋮ ⋰ ⋱
∫ ∬ ∭ ∮ ∯ ∰ ∇ ∆ δ ∂ ℱ ℒ ℓ
𝛢𝛼 𝛣𝛽 𝛤𝛾 𝛥𝛿 𝛦𝜀𝜖 𝛧𝜁 𝛨𝜂 𝛩𝜃𝜗 𝛪𝜄 𝛫𝜅 𝛬𝜆 𝛭𝜇 𝛮𝜈 𝛯𝜉 𝛰𝜊 𝛱𝜋 𝛲𝜌 𝛴𝜎 𝛵𝜏 𝛶𝜐 𝛷𝜙𝜑 𝛸𝜒 𝛹𝜓 𝛺𝜔