mersenneforum.org  

Go Back   mersenneforum.org > Extra Stuff > Miscellaneous Math

Reply
 
Thread Tools
Old 2020-10-10, 09:23   #1
RMLabrador
 
RMLabrador's Avatar
 
"Roman V. Makarchuk"
Aug 2020
Ukraine

1000102 Posts
Default In honor of my old friend, Gottfried Wilhelm Leibniz, or Monadic factorisation of 2^n+1

2^n+1 rewrite as x^n+1 (1), let k*a^n+1/0/-1, a=3 so-called Monada for all n in(1), and for example if x=2, n=32, numeric value of (1) factored as
2^32+1=(a^6-a^4-a^2+a-1)*(a^14+a^13+a^12-a^11-a^10+a^9+a^8+a^7-a^6+a^5-a^4+a^3-a^2-a+1)
RMLabrador is offline   Reply With Quote
Old 2020-10-10, 09:30   #2
RMLabrador
 
RMLabrador's Avatar
 
"Roman V. Makarchuk"
Aug 2020
Ukraine

2216 Posts
Default

a^6-a^4-a^2+a-1=641

use Monade)))

(641+1)/3=214
(214-1)/3=71
(71+1)/3=24
24/3=8
(8+1)/3=3
3=a so (((a^2-1)*a*a-1)*a+1)*a-1 - monadic polinomial, and if we do the same for the second part of 2^32+1=641*6700417 we obtain second polynomial

As you can understand, everyone of factor 2^n+1 is divisible by k*3+1/0/-1 (2) till the very end and this is why i named (2) Monade. Good name, i like it!

Last fiddled with by RMLabrador on 2020-10-10 at 09:34 Reason: grammatic error
RMLabrador is offline   Reply With Quote
Old 2020-10-10, 09:38   #3
RMLabrador
 
RMLabrador's Avatar
 
"Roman V. Makarchuk"
Aug 2020
Ukraine

2216 Posts
Default

And of course, in the Mother Nature exist an algorithm for get this polynomial not from factors, but direct from value of 2^n+1. I have the wireld one, and now going to learn C++))
RMLabrador is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Hi to an old friend (henryzz) diep Riesel Prime Search 7 2015-05-01 10:38
Hey brother, can you help a friend in need? petrw1 Math 3 2008-03-30 14:20
Being coy about a factorisation fivemack Math 7 2007-11-17 01:27
Prime-Related History: Leibniz' "Universal Language Based on Primes" ewmayer Math 10 2007-03-02 12:47
R.I.P. Friend and Fellow Prime Enthusiast Tom Cage ewmayer Lounge 5 2006-07-14 00:17

All times are UTC. The time now is 08:24.

Sun Jan 24 08:24:47 UTC 2021 up 52 days, 4:36, 0 users, load averages: 1.15, 1.60, 1.68

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.