Numbers to brackets sequences

Question

Find the rule between these numbers and their brackets sequences.

1 = not defined
2 = <>
3 = <<>>
4 = <><>
5 = <<<>>>
6 = <><<>>
7 = <<><>>
8 = <><><>
9 = <<>><<>>
10 = <><<<>>>
11 = <<<<>>>>
12 = <><><<>>
13 = <<><<>>>
14 = <><<><>>
15 = <<>><<<>>>
16 = <><><><>
17 = <<<><>>>
18 = <><<>><<>>
19 = <<><><>>
20 = <><><<<>>>
...

Note: Every number bigger than 1 can be written like this.

I got this puzzle from my friend.

i dunno why but its ... beautiful . – lois6b Sep 07 '16 at 06:48 — lois6b, Sep 07 '16 at 06:48

score 14 · Accepted Answer · edited Apr 13 '17 at 12:50

As @lois6b has already found out, numbers can be multiplied by juxtaposing their bracket representations: 6 = 2×3, so the bracket representation is the representation of 2 next the representation of 3, <> <<>>. The first factor is the smallest factor, usually a small prime.

Primes cannot be gerenated in that fashion, so there is a special rule for them: The nth prime is represented by <n>, that is the bracket representation of n enclosed in brackets.

Here's a small Python program that prints the list above:

rep = ["", ""]
primes = []

def smallfact(n):
    for p in primes:
        if n % p == 0:
            return p
    return 1

for n in range(2, 21):
    s = smallfact(n)

    if s == 1:
        primes.append(n)
        rep.append("<" + rep[len(primes)] + ">")

    else:
        rep.append(rep[s] + rep[n / s])

    print n, '=', rep[-1]

lois6b · Answer 2 · 2016-09-07T07:14:52.047

7

answer: (update)

The prime numbers are nth prime seems to be encoded as <n>, so 5, which is the 3rd prime number is <<<>>> (thanks to M Oehm :* )
2 is <n> -> <1> -> <>

The even numbers are product of other numbers:
10 = <><<<>>> -> because <>(2) * <<<>>> (5) = 10
20 = <><><<<>>> -> because <><> (4) * <<<>>> (5) = 20

edited Sep 07 '16 at 07:14

answered Sep 07 '16 at 06:53

lois6b

3,346
21
41

5 is the 3rd prime and the nth prime seems to be encoded as <n>, so 5 is <<<>>>. – M Oehm Sep 07 '16 at 06:58
@MOehm That seems an awful lot like the (rest of the) answer to me. – Will Sep 07 '16 at 07:06
@MOehm you are right but you are not counting 1 as the first prime , arent you? can I add it to my answer? – lois6b Sep 07 '16 at 07:07
@lois6b: 2 is the first prime and its representation is nothing (or undefined, the value of 1) enclosed in brackets. – M Oehm Sep 07 '16 at 07:09
oh right, ^^' can i add it and giving you credit? – lois6b Sep 07 '16 at 07:11
1

@lois6b: Of course, otherwise I wouldn't have commented it. (But I'm currently writing up an answer of my own, if you don't mind.) – M Oehm Sep 07 '16 at 07:12
This might be another clue: $2^n$ is $n$ copies of <>. – Rosie F Sep 07 '16 at 07:11

Numbers to brackets sequences

2 Answers2