All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars
 perplexus dot info

+
+=
++=
+=
++++=
+===+=
++++++=
+=
++=
+=+===+=+=
++++++++++=
+===+=

Explain the pattern and find the next five rows.

Hint: the symbols I chose have nothing to do with the pattern.

 See The Solution Submitted by Tristan Rating: 4.3333 (3 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
 Solution | Comment 9 of 14 |

For every integer n, there is an integer f which is the product of the prime factors of n.  The nth element is f symbols long.  The kth symbol in an element is '+' if the gcd of f and k is 1, otherwise the symbol is '='.

Example 1: n=12
12 = 2*2*3, then f = 2*3 = 6
gcd(6,1) = 1 '+'
gcd(6,2) = 2 '='
gcd(6,3) = 3 '='
gcd(6,4) = 2 '='
gcd(6,5) = 1 '+'
gcd(6,6) = 6 '='
6: +===+=

Example 2: n=10
10 = 2*5, then f = 2*5 = 10
gcd(10,1) = 1 '+'
gcd(10,2) = 2 '='
gcd(10,3) = 1 '+'
gcd(10,4) = 2 '='
gcd(10,5) = 5 '='
gcd(10,6) = 2 '='
gcd(10,7) = 1 '+'
gcd(10,8) = 2 '='
gcd(10,9) = 1 '+'
gcd(10,10) = 10 '='
10: +=+===+=+=

Continuing this algorithm for n=13 to 20 yeilds:
13: ++++++++++++=
14: +=+=+===+=+=+=
15: ++=+==++==+=++=
16: +=
17: ++++++++++++++++=
18: +===+=
19: ++++++++++++++++++=
20: +=+===+=+=

Brian Wainscott asked what would happen for n=30: +=====+===+=+===+=+===+=====+=

 Posted by Brian Smith on 2004-02-23 13:06:27

 Search: Search body:
Forums (0)