Wednesday, April 23, 2008

Greatest Common Divisor of 3 Numbers

I have taken the coprimes and gcd project from two to three numbers. The gcd of three numbers can be computed as gcd(a, b, c) = gcd(gcd(a, b), c). When I use my coprimes or gcd project functions to plot examples, they tend to make the results a regular, checkerboard-like plot. Here's a example with the third number set to 6.


I find this plot interesting because it takes the plot for coprimes, and forces a regular pattern into every six by six cell block.

Here's an example with the third number calculated, as row/col, rounded down to a whole number. It's interesting in that it appears the lower left is the basic coprimes pattern, which then fades out as it moves to upper right.



Here's a larger version of the same plot, with slightly different color assignments.

Tuesday, April 15, 2008

Waterfalls

This is the first in a possible series of waterfall "masks".


Wednesday, April 9, 2008

Monday, April 7, 2008

Animated GCD Arc

This is the first animated GCD arc plot. It was captured during the animation, as you can see by the unconnected curve in the middle, which was in the process of moving from one grid cell to the adjacent one. Unless I change the parameters this image always starts out the same, because it's based on a sequence of formulas and the parameters. After that the animation process will change the image in a different way each time.

Sunday, March 30, 2008

GCD Plots on a Curve

My latest project is to create studies for color grid paintings, based on the coprimes and greatest common divisor (GCD) digital drawings, but to make them curved. Here's the initial attempt.


The image above is based on the same formulas as the image below. The one above is just the upper left 16 by 16 cells.

Thursday, March 20, 2008

Friday, March 14, 2008

Ten GCD Plots

Here are ten plots, with the 47X47 column and row numbers figuring in a pair of formulas, which then are tested for a greatest common divisor, GCD, of one (coprimes), two, and three. The background is yellow. If the GCD is one, two, or three, the cell is black, blue or red, respectively. The only things that vary are the formulas. For each plot there are two formulas, with the formula variables being row number and column number. For each cell, the two formulas are calculated, then the GCD of the numerical results are tested for one, two, or three. The cell color is set accordingly. If the GCD is something other than one, two, or three, the cell remains yellow.

a = row number
b = column number
If b>a then a and b are swapped. The formula pairs are:
1. a, b
2. a3+b3, a3–b3 (Taxicab and cabtaxi candidates)
3. b2+b+1, a2+a+1
4. b+a, b–a
5. b2+b+2, a2+a+2
6. b2–b+2, a2-a+1
7. b2+1, a2+2
8. b2+2b*a+a2, b2–2b*a–a2
9. b3+b2+b, a2+a
10. 3b3+2b2+b, 2a2+a