Original Usenet thread from alt.ascii-art, started 27 Dec 2003.
alt.math.recreational,sci.math
alt.ascii-art
· 1 message · 27 Dec 2003
Hello, people. This night I had a terrible headache and while I was trying to get asleep, the following problem popped in my mind: So, we have matrix 2n*2n in Z/2Z (or simply saying each cell of the matrix is 0 or 1).More precisely, we have all of them - that's 2^(4*n^2) matrices. We want to build a "meta-matrix" which contains all of them. So if size of meta-matrix is m*m, then there are (m-2n+1)^2 different submatrices 2n*2n. From that we conclude that minimal value of m is 2^(2*n^2)+2*n-1. The question is whether it is possible to build a meta-matrix for that m. The second question is whether it is possible to build a torus m*m where m=2^(2*n^2) which also contains all 2n*2n matrices. ( note that if we can build a torus then corresponding meta-matrix is also easily constructed). Well, it's probably hard to understand without an example. Let n=1. So we have all 2*2 binary matrices: OO OO XO OX OO XO OX XX OO OX OO OO XO OX XO XX XX XO OO OX XX XX OX XO OO XO XX OX XO OX XX XX (0 and 1 are O and X so that people without fixed-width font would see it too) Meta-matrix should be 5*5 and torus 4*4. You could try build them yourself. Answer after s p o i l e r s p a c e That's torus XXXO XXOX OXOO XOOO And that's matrix XXXOX XXOXX OXOOO XOOOX XXXOX So, let n be 2. then we have m=259. That's really big matrix. I have wonderful proof that such matrix exists for every n, but this post is already too long. Theorem (Shatrov's Last Theorem): for every n both torus and meta-matrix exist. Well, in fact I don't have the proof so you could try to find it. I just hope elliptical curves have nothing to do with that problem... -- |Here you can see, how awful I'm at Quake speedrunning| Grue(at)mail.ru| |E1M1 :29 E1M5 :19 E2M1 :10 E3M2 :22 E4M5 :15,===""================; |E1M2 :36 E1M6 :11 E2M3 :27 E4M1 :30 E4M6 :24|->grue3.tripod.com<--| |E1M3_:43__E1M7_:14__E3M1_:43__E4M2_:52__END__:37;================[4*72]
Related ASCII art in the Gallery
Explore these categories from our collection of 11,000+ artworks:
__ . . __ (o.\ \/ /.o) \__\/\/__/ /O /==\ O\ (;O/ \/ \O;)
_______ |.-----.| || jgs || ||_ _|| `--)-(--` __[=== o]___ |:::::::::::|\ `-=========-`()
,sSSs ,SSSS_/ ,_ sS/`))\// sS//|_(_/ _, SS\\\ `""-.-'` / sSS` jgs-==-'`'-._\
___________ | _______ | | | | | | | | | | | | | | |_______| | |___________|
//O\\
|\/\/\/| | | | | | (o)(o) C _) | ,___| | / /____\
Make your own ASCII art
Turn images, text or 3D into ASCII, or draw your own – right in your browser.
About this thread.
These messages were posted publicly to the newsgroup
alt.ascii-art
in 2003 and are mirrored here unchanged as part of the Historic Archives – only email addresses are masked.
The artwork and text belong to their original authors: if you copy a piece, keep the artist's initials or signature intact and credit them where you can.
Are you one of the authors? Contact us to get your posts attributed, connected to your artist profile, or removed.
Report this message
Help us keep the archive clean and accurate. Reports are reviewed by a person – nothing is changed automatically.