Goldbach's Function Approximation Using Deep Learning

03/25/2018
by   Avigail Stekel, et al.
0

Goldbach conjecture is one of the most famous open mathematical problems. It states that every even number, bigger than two, can be presented as a sum of 2 prime numbers. predicts the number of Goldbach partitions for a given even number. Surprisingly, our model outperforms all state-of-the-art analytically derived estimations for the number of couples, while not requiring prime factorization of the given number. We believe that building a model that can accurately predict the number of couples brings us one step closer to solving one of the world most famous open problems. To the best of our knowledge, this is the first attempt to consider machine learning based data-driven methods to approximate open mathematical problems in the field of number theory, and hope that this work will encourage such attempts.

READ FULL TEXT
research
05/02/2022

An improvement to a result about graph isomorphism networks using the prime factorization theorem

The unique prime factorization theorem is used to show the existence of ...
research
05/25/2022

Prime Holdout Problems

This paper introduces prime holdout problems, a problem class related to...
research
06/12/2020

On the Skolem Problem and Prime Powers

The Skolem Problem asks, given a linear recurrence sequence (u_n), wheth...
research
05/24/2022

All Prime Numbers Have Primitive Roots

If p is a prime, then the numbers 1, 2, ..., p-1 form a group under mult...
research
05/29/2021

Fit without fear: remarkable mathematical phenomena of deep learning through the prism of interpolation

In the past decade the mathematical theory of machine learning has lagge...
research
04/03/2023

On the Prime Number Divisibility by Deep Learning

Certain tasks such as determining whether a given integer can be divided...
research
09/15/2023

Scaling up prime factorization with self-organizing gates: A memcomputing approach

We report preliminary results on using the MEMCPU™ Platform to compute t...

Please sign up or login with your details

Forgot password? Click here to reset