Which neural net architecture could solve the addition of all digits in a number to a single digit?

Question

This is a hypothetical problem that I would like to explore from the perspective of ML.

I have a number like 45624. If I add up all the digits until I have only one left, I'd do the following:

4 + 5 + 6 + 2 + 4 = 21

2 + 1 = 3

How could I use a neural net or any other technique to model that problem?

IMPORTANT:

I know I don't need a neural network or ML for this
I know multiple ways to solve this
This is not a real problem, just a hypothetical one which I want to explore from an ML perspective.

A simple recursive function get the job done rather fast, and the limit is the integer dtype. Why do you want to use a neural network? — user2653663, Jun 02 '20 at 17:16
@user2653663 I don't, I just want to explore it from that perspective. I have edited the question for clarity. — Felipe Martins Melo, Jun 02 '20 at 19:01

score 2 · Accepted Answer · answered Jun 03 '20 at 11:36

2

The sum of the digits is a modulo 9 operation. So your problem is equivalent toto teach your network to perform a modulo.

Here are some interesting elements of answers.

answered Jun 03 '20 at 11:36

Glx

1 Answers1