My Math Forum  

Go Back   My Math Forum > College Math Forum > Number Theory

Number Theory Number Theory Math Forum


Thanks Tree5Thanks
Reply
 
LinkBack Thread Tools Display Modes
March 3rd, 2019, 08:07 AM   #1
Newbie
 
Joined: Dec 2014
From: Netherlands

Posts: 19
Thanks: 3

Math Focus: hobby
Wave Divisor Function

Dear Math Forum,

For quite some time (years), I have been playing around with the divisor function (counting the number of divisors for a given integer). I created a 10 slide summary in the attached presentation.

Wave Divisor Function:
https://drive.google.com/open?id=1lByldG7EWxDsouec1EXBM2yPS88En0RG


I have been able to describe the divisor function with the help of waves (periodic functions). This wave description (now Re and Im) introduces an error in the (Re) solution. However, this error seems proportional to the mean divisor count.

With the described method, it might (maybe) be possible to numerically refine/determine the non-leading terms of the Divisor Summation

Every time I am working on this subject, I have the feeling this is an original way to look at the divisor function (as waves). I make up the idea that the discrete math can be expressed as waves and vice versa (analogue as quantum mechanics).

My wish and hope a mathematician has a look on the attached summary of my findings.

(My skills are too limited to continue any further.)

Vince

Last edited by skipjack; March 3rd, 2019 at 01:21 PM.
OOOVincentOOO is offline  
 
March 10th, 2019, 09:02 AM   #2
Newbie
 
Joined: Dec 2014
From: Netherlands

Posts: 19
Thanks: 3

Math Focus: hobby
Hello,

My conclusion of the wave divisor function:

A method is described to express the divisor function as a summation of waves function. This wave formulation results in a real and imaginary divisor solution. The divisor count in the wave representation will have and error. The variance of the error is estimated to be proportional to the mean divisor count.

The variance of the error in the wave divisor model can be determined for unlimited pulse width settings. If the error in the divisor model is truly proportional to the mean divisor count this method might be useful refining the non leading terms of the mean divisor function.


Though, my math skills are to limited to come to an prove.

I was not happy how I justified the: n choose k is similar with the trigonometric notation. I adapted the document on small issues (concept / conclusion remains the same):

https://drive.google.com/open?id=1uS...PfVYnsKhe1TU-w

Greetings,

Vince
OOOVincentOOO is offline  
April 4th, 2019, 10:31 AM   #3
Newbie
 
Joined: Dec 2014
From: Netherlands

Posts: 19
Thanks: 3

Math Focus: hobby
Hello,

I was hoping someone could give some feedback on the "Wave Divisor Function" see previous post! All home brew concept. I think is rather cool. This method/concept has many strange properties like:

- Error growth Involves Brownian motion / Random Walk.
- "Wave divisor function" limit results in divisor function.
- The error growth is very small Sqrt(ln(x)).
- At infinity the error actually stops growing.
- The pulses for primes at infinity will fluctuate rapidly between -1 and +1.
- Etc Etc Etc

I do not understand allot of math I can find on number theory. I am just naïve and liked to puzzle on the subject. Maybe you find (QA):

a) It's Nonsence.
b) Described with poor math.
c) Do not bother me!
d) Leave fantasy boy in bubble.
e) Does not have any value.
f) I have enough other thing to do.
g) Nonsense: trying to describe discrete math with waves like...
h) This concept already exists (in a similar form).

At least you can make some video's with the Wave Divisor Function in Im-Re space . Homebrew in excel. Note that the divisor count is -1, add 1 offset to the Re solution to find conventional divisor count.

Video 1 (large scale):
https://drive.google.com/open?id=1XY...VhC4TosLWIlLt-


Video 2 (more interesting: zoomed in on origin):
https://drive.google.com/open?id=1t-...AT9hSH3lWLvHGL

Best regards,

Vince
OOOVincentOOO is offline  
April 5th, 2019, 03:57 AM   #4
Senior Member
 
Joined: Dec 2015
From: somewhere

Posts: 509
Thanks: 79

Post a simple example of your theory , then let’s compare it with the known divisor function .
idontknow is offline  
April 6th, 2019, 08:51 AM   #5
Newbie
 
Joined: Dec 2014
From: Netherlands

Posts: 19
Thanks: 3

Math Focus: hobby
Good question! I need some more time to think of a simple example. It is still a concept in my opinion.

One way of describing/summarizing:

I started of with:

$\displaystyle \sigma_{0}(x)=\sum_{X_w=2}^{(\infty)} \cos ^N \left( \frac{\pi}{X_w}x \right) $

Where x is the number from which the number of divisor count is determined. N should be a positive even integer to obtain positive pulses. N is defined in such a way that the pulse widths a similar for each divisor wave Xw (see presentation first posts). To keep it simple see it as a large number. When N is infinate we obtain pulses of height 1 at different frequencies (like: 2, 4, 6, 8, 10…. or: 7, 14, 21, 28….). The summation of waves Xw is to infinate but not required.

Basically, I came up with two possible representations of the divisor function (sigma 0). These follow naturally from cos^N. Now there is an Re and Im solution, the Re solution is:

$\displaystyle \sigma_0(x)=\sum_{X_w=2}^{(\infty)}2^{-N}\sum_{k=0}^{N} \dbinom{N}{k}\cos \left( \frac{2{\pi}k}{X_w}x\right) =\sum_{X_w=2}^{(\infty)}\cos^N \left( \frac{\pi}{X_w}x \right) \cos \left( \frac{N \pi}{X_w}x \right)$

This representation of the divisor function will introduce an error. The error grows like a Random walk / Brownian motion. The error is likely proportional to the mean divisor count (Dirichlet). My skills are to limit to come to a real proof (see presentation in second post on forum). Empirical it seems to fit. No idea with non leading terms Dirichlet (cause and effect).

Variance of Error:

$\displaystyle \epsilon(x)_{Var}=max(x) \space (ln(x)+2\gamma-1)$

Max error is determined by the pulse width (see presentation previous post).

I could not help it. But basically, the function can also be written as other sigma functions (is that called generalization? ). But I have not determined the error contributions in these cases.

$\displaystyle \sigma_i(x)=\sum_{X_w=2}^{(\infty)} X_w^i \space 2^{-N}\sum_{k=0}^{N} \dbinom{N}{k}\cos \left( \frac{2{\pi}k}{X_w}x\right) =\sum_{X_w=2}^{(\infty)} X_w^i \space \cos^N \left( \frac{\pi}{X_w}x \right) \cos \left( \frac{N \pi}{X_w}x \right)$


In the meanwhile I’ll continue to think of a simple example. I was thinking to write out some of the series you obtain for each wave. But they grow quit rapidly in numbers. This method is not the most efficient way to determine the divisors . If you love big numbers this is a nice method!

(I am stubborn, in my definition 1 is excluded the real sigma solution is plus 1 )

Greetings,

Vince
Thanks from idontknow

Last edited by OOOVincentOOO; April 6th, 2019 at 09:07 AM.
OOOVincentOOO is offline  
April 6th, 2019, 02:30 PM   #6
Senior Member
 
Joined: Dec 2015
From: somewhere

Posts: 509
Thanks: 79

I understand what is being computed but not much on the derivation.
Just compare the error growth of your function with the known divisor function.
Thanks from OOOVincentOOO
idontknow is offline  
April 7th, 2019, 04:28 AM   #7
Newbie
 
Joined: Dec 2014
From: Netherlands

Posts: 19
Thanks: 3

Math Focus: hobby
Hello,

Thank you for your reply. I had to go back on my notes from a couple of years back. Pfew, I think this was the method (Euler formula and Binomial Theorm) hope I did not make to many type errors.

$\displaystyle cos ^N \left( a \right)= \left( \frac{e^{ia}+e^{-ia}}{2} \right)^N= \left( e^{-ln(2)+ia}+e^{-ln(2)-ia} \right)^N=\sum_{k=0}^{N}\dbinom{N}{k} \left( e^{(-ln(2)+ia)(N-k)}e^{ (-ln(2)-ia)(k)} \right)=...$

$\displaystyle ... \left( \frac{1}{2} \right) ^{N} \sum_{k=0}^{N}\dbinom{N}{k} e^{(ia)(N-2k)}= \left( \frac{1}{2} \right) ^{N} \space e^{iaN} \sum_{k=0}^{N}\dbinom{N}{k} e^{-i2ak}$

The trick is that e^iaN has a supporting role only. For the divisor function we are only interested in the Re solution (a=0) so I defined: e^iaN=1. That is the method how I got my concept. The original pulses of the cos^N are now modulated with a high frequency see:

(https://drive.google.com/file/d/1uSo...sKhe1TU-w/view) .

…….
About the error and your comment indeed it is better to express in terms of sigma alone. The variance (0.5) of the error comes from the high frequency distribution (arc sine). For large numbers and narrow pulse width the variance of the error would approach:


$\displaystyle \epsilon(x)_{Var}=Var(\epsilon) \space Max(\epsilon) \space \left( \sigma_{0}(x-1)+\sigma_{0}(x+1) \right) $

$\displaystyle \epsilon(x)_{Var}=Max(\epsilon) \space \frac{1}{2} \left( \sigma_{0}(x-1)+\sigma_{0}(x+1) \right) $

I hope I made some thing more clear.

Gr,

Vince
Thanks from idontknow

Last edited by OOOVincentOOO; April 7th, 2019 at 04:46 AM.
OOOVincentOOO is offline  
April 26th, 2019, 12:16 PM   #8
Newbie
 
Joined: Dec 2014
From: Netherlands

Posts: 19
Thanks: 3

Math Focus: hobby
Hello,

In my posted method for the "Wave Divisor Function" I encountered several limit values. I have used Wolfram Alpha to find the solution. That was satisfying until now.

I would like to learn more about the following limit. Is there anyone who can explain this limit in simple language? I am no math pro and verified it by making a parametric plot see:

https://drive.google.com/file/d/1uSo...sKhe1TU-w/view

Solution that fits my needs perfectly (hope I did not make type error's I type formula manually! (I just observed that spinning man arms move like arc sine distribution!)):

$\displaystyle \lim_{{}X_W\rightarrow \infty } \frac {ln(L). ln \left( cos \left( \frac {\pi}{X_{W}} \right) \right)}{ ln \left( cos \left( \frac {\pi \space \delta x}{X_{W}} \right) \right)}= \frac {ln(L)}{\delta x^{2}}$


Wolfram's satisfying answer (slight variations in numerator alter the solution!):

https://www.wolframalpha.com/input/?...+X-%3Einfinity


Thank you,

Vince

Last edited by OOOVincentOOO; April 26th, 2019 at 12:33 PM.
OOOVincentOOO is offline  
April 28th, 2019, 06:35 AM   #9
Newbie
 
Joined: Dec 2014
From: Netherlands

Posts: 19
Thanks: 3

Math Focus: hobby
Hello,

Maybe my question was unclear. Asking a good question is difficult. Starting point:

$\displaystyle f(x)=\cos ^N \left( \frac{x}{X_w} \pi \right) $

Where $\displaystyle X_w $ is an integer and determines the frequency.

N is defined by: $\displaystyle L $ and $\displaystyle \Delta x$. They determine the pulsewidth of cos^N, the pulse height $\displaystyle f(x)=L $ at width $\displaystyle x=\Delta x$.

$\displaystyle N=\frac {ln(L)}{ln \left( cos \left( \frac {\space \Delta x }{X_{W} } \pi \right) \right)}$

One of the limits of interest is this.

$\displaystyle g(x)= \lim_{X_W\rightarrow \infty}\cos ^N \left( \frac{x}{X_w} \pi \right) = L^{ \frac {x^2}{\Delta x^2}} =exp \left( \frac { ln(L) }{\Delta x^2} x^2 \right) $

Solution:

https://www.wolframalpha.com/input/?...)+for+x+to+inf

This has the similar outcome as the one posted before. The previous one was on coordinate x=1 (and the logarithm of the solution) with more intuitive notation from function analysis.

Instead of a periodic function we optain a single pulse/distribution around the origin. The pulses from cos^N will eventually follow this limit for large Xw.

Is there someone who can explain this limit for me? How is such a solution determined? Thank you in advance,

The are many more questions about the project that I have started and do not know where to begin .

Vince

(I just learned how to type a capital $\displaystyle \delta $ and $\displaystyle \Delta $. In my previous post I used small delta. Just to add more confusion ).
Thanks from idontknow

Last edited by OOOVincentOOO; April 28th, 2019 at 06:41 AM.
OOOVincentOOO is offline  
April 29th, 2019, 10:29 AM   #10
Senior Member
 
Joined: Dec 2015
From: somewhere

Posts: 509
Thanks: 79

About the limit : If I figure out a better solution I will post it later .
Thanks from OOOVincentOOO
idontknow is offline  
Reply

  My Math Forum > College Math Forum > Number Theory

Tags
divisor, function, wave



Thread Tools
Display Modes


Similar Threads
Thread Thread Starter Forum Replies Last Post
Divisor Function peppeniello Number Theory 0 June 10th, 2016 12:50 PM
sine wave and sin function MMath Trigonometry 2 May 21st, 2016 07:13 AM
Solving wave equation using Green's function roshanhero Differential Equations 1 August 7th, 2014 02:26 AM
fourier transform of a square wave and rectangle function islandboy Complex Analysis 2 July 21st, 2014 01:29 PM
Divisor function and Dircihlet MrBibbles Number Theory 0 July 29th, 2013 06:22 AM





Copyright © 2019 My Math Forum. All rights reserved.