Drexel dragonThe Math ForumDonate to the Math Forum



Search All of the Math Forum:

Views expressed in these public forums are not endorsed by Drexel University or The Math Forum.


Math Forum » Discussions » Math Topics » geometry.puzzles.independent

Topic: Tiling the plane with checkerboard patterns
Replies: 21   Last Post: Jul 14, 2010 10:33 PM

Advanced Search

Back to Topic List Back to Topic List Jump to Tree View Jump to Tree View   Messages: [ Previous | Next ]
Rouben Rostamian

Posts: 193
Registered: 12/6/04
Re: Tiling the plane with checkerboard patterns
Posted: Jul 11, 2010 1:58 PM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply

On Sun, Jul 11, 2010 at 04:02:08AM +0000, mark wrote:
>
> I just checked my formula against Avni's extended list.
> We are very close. My odd N formula agrees at N=7
> and disagrees slightly at N=9.
>
> A(N_odd)= ((2^(n^2)+ (2^n)(n-1)(n+1))/n^2
>
> My formula for even N is worse. It already disagrees at N=6
>
> A(N_even)= ((2^(n^2)+ (2^(2n-2))(n-1)(n+1))/n^2
>
> Note: If this chart does not display properly, viewing
> as text might help.
>

> > n a(n,Avni) a(n,Mark)
> > 1 2 2
> > 2 7 7
> > 3 64 64
> > 4 4156 4156
> > 5 1342208 1342208
> > 6 1908874521 1908875349 1/3
> > 7 11488774559744 11488774559744
> > 8 288230376151712689 288230376151727872
> > 9 29850020237398251228192 29850020237398251227818 2/3


That's a surprisingly good fit but it's unfortunate that the
results are non-integers for n=6 and n=9. Avni's formula is
more credible since it is guaranteed to produce integers.

On the second thought, you can force integer results from your
formulas by replacing your .../n^2 by Quo(...,n^2) where
where Quo(p,q) is the quotient of the integers p and q. Thus:

A(N_odd) = Quo( (2^(n^2)+ (2^n)(n-1)(n+1)), n^2)
A(N_even) = Quo( (2^(n^2)+ (2^(2n-2))(n-1)(n+1)), n^2)

Then you will get:

n a(n,Avni) a(n,Mark,modified)
1 2 2
2 7 7
3 64 64
4 4156 4156
5 1342208 1342208
6 1908874521 1908875349
7 11488774559744 11488774559744
8 288230376151712689 288230376151727872
9 29850020237398251228192 29850020237398251227818

I don't know which one is closer to the truth.

Rouben



Date Subject Author
7/6/10
Read Tiling the plane with checkerboard patterns
Rouben Rostamian
7/7/10
Read Re: Tiling the plane with checkerboard patterns
Avni Pllana
7/8/10
Read Re: Tiling the plane with checkerboard patterns
mark
7/9/10
Read Re: Tiling the plane with checkerboard patterns
Rouben Rostamian
7/9/10
Read Re: Tiling the plane with checkerboard patterns
Avni Pllana
7/9/10
Read Re: Tiling the plane with checkerboard patterns
Rouben Rostamian
7/10/10
Read Re: Tiling the plane with checkerboard patterns
Avni Pllana
7/10/10
Read Re: Tiling the plane with checkerboard patterns
mark
7/11/10
Read Re: Tiling the plane with checkerboard patterns
Rouben Rostamian
7/11/10
Read Re: Tiling the plane with checkerboard patterns
mark
7/11/10
Read Re: Tiling the plane with checkerboard patterns
Rouben Rostamian
7/11/10
Read Re: Tiling the plane with checkerboard patterns
mark
7/12/10
Read Re: Tiling the plane with checkerboard patterns
Rouben Rostamian
7/13/10
Read Re: Tiling the plane with checkerboard patterns
mark
7/14/10
Read Re: Tiling the plane with checkerboard patterns
Rouben Rostamian
7/14/10
Read Re: Tiling the plane with checkerboard patterns
mark
7/11/10
Read Re: Tiling the plane with checkerboard patterns
Rouben Rostamian
7/14/10
Read Re: Tiling the plane with checkerboard patterns
Avni Pllana
7/14/10
Read Re: Tiling the plane with checkerboard patterns
Rouben Rostamian
7/13/10
Read Re: Tiling the plane with checkerboard patterns
Mary Krimmel
7/14/10
Read Re: Tiling the plane with checkerboard patterns
Rouben Rostamian
7/14/10
Read Re: Tiling the plane with checkerboard patterns
mark

Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© Drexel University 1994-2014. All Rights Reserved.
The Math Forum is a research and educational enterprise of the Drexel University School of Education.