#help-49
1 messages Β· Page 276 of 1
@maiden bridge Has your question been resolved?
Closed due to timeout
Use .reopen if this was a mistake.
Send your question here to claim the channel.
Remember:
β’ Ask your math question in a clear, concise manner.
β’ Show your work, and if possible, explain where you are stuck.
β’ Do not immediately ping people or roles. After 15 minutes, feel free to ping <@&286206848099549185> once.
β’ Type the command .close to free the channel when you're done.
β’ Be polite and have a nice day!
Read #βhow-to-get-help for further information on how to ask a good question, and about conduct in the question channels.
First I wrote this Lemma to help me
\begin{lemma}
\label{dominotile}
Dominos can be used to tile any $m \cross 2n$ rectangle.
\end{lemma}
\begin{proof}
Place the dominoes horizontally across the first row. Each covers two units, so with $n$ dominos, a $1 \cross 2n$ rectangle is tiled.
Repeat this process for rows $2$ through $m$.
\end{proof}
Coolempire2026

These proofs were all pretty straightforward, just looking for a quick lookover.
\begin{proof}[Proof of \textbf{41}]
Rotate the board so that the two missing corners are at the top of the board.
Note that between the two removed corners, a $1 \cross 6$ rectangle is formed.
The rest of the board forms a $7 \cross 8$ rectangle.
By Lemma \ref{dominotile}, both of these regions can be tiled.
\end{proof}
\begin{proof}[Proof of \textbf{42}]
Note that between the two missing corners at top and bottom, $1 \cross 6$ rectangles are formed.
In the interior of the board, a $6 \cross 8$ rectangle is formed.
By Lemma \ref{dominotile}, all three of these regions can be tiled.
\end{proof}
\begin{proof}[Proof of \textbf{43}]
Recall that the area of a rectangle is given by $A = \ell \cdot w$.
Therefore, if the area is even, then $2 | \ell$ or $2 | w$.
If $2 | w$, we have by Lemma \ref{dominotile} that the board can be tiled.
If $2 | \ell$, rotate the board 90 degrees. Now we have a $w \cross \ell$-sized board, which can thus be tiled by Lemma \ref{dominotile}.
\end{proof}
Coolempire2026
Then this one I have a strong suspicion is false but I have to figure out how to go about
\begin{proof}[Disproof of \textbf{44}]
:)
\end{proof}
Coolempire2026
π π
for that, find an invariant that applies when you put dominos down
related to the colors
(I was really smart for splitting the lemma into a different message, look how it turned my references)
Well I did also want to make sure that they seem valid/rigourous
Since I've never done proofs with physical objects before
Enumerations are my thing not constructions :P
the proofs for 41, 42, 43 look fine to me
Ah wait it may be simple then
||whenever you place a domino, you cover 1 black and 1 white tile. so the number of black and white tiles must be the same to have any chance at tiling||
this will not be the case in problem 44
\begin{proof}[Disproof of \textbf{44}]
Note that a domino covers both a white and a black square of the checkerboard when placed.
Therefore, for the checkerboard to be tileable with dominos, there must be the same number of white squares as black squares.
In a $5 \cross 5$ checkerboard, all of the corners have the same color, WLOG call them white.
Then in total there are 13 white squares in the checkerboard and 12 black squares.
Removing three of the white squares (the three corners), then, leaves the board with 10 white squares and 12 black squares, meaning tiling is impossible.
\end{proof}
Coolempire2026
true facts
proof by exhaustion...
Maybe because I'm no expert in symmetry like I should be π
you can just use this same idea
what do they mean proof by exhaustion
As in demonstrate that every possible attempt results in a contradiction
so is this allowed or not lol
Hint: number the squares of the

No, because they already did that proof
XD
oh ok lol
Regardless this feels nasty
agreed
it's literally telling you to do it a nasty way
X112 5442 5633 ?6?X
if you cover tile 2 horizontally (with domino 11)
then you need to cover tile 4 vertically (with domino 22)
and there are more decisions forced on you by tiles that can only be tiled one way and you end up there
which can't be completed
i wrote them in order. so like 33 is the next one that is forced when you place 11 and 22
the case where you tile tile 2 (not domino 22) vertically is similar. you have tiles you can only tile 1 way
so i'll say it might not be THAT bad depending on how much explanation is expected
\begin{proof}
Number the checkerboard rowwise 1 through 16 and remove two corners, 1 and 16.
Begin, WLOG, by placing a tile on square 2.
This must be either vertical or horizontal.
Throughout this proof, we will refer to ``forced" placings.
If a square only has one (untiled) square adjacent to it, a domino is forced to cover those two squares for a complete tiling.
Now, if the tile placed on square two is vertically oriented, i.e., covering tiles 2 and 6, then the placement of the domino covering tiles 5 and 9 is forced, which forces one to be placed covering 13 and 14, which forces one to be placed covering 10 and 11, which leaves no untiled squares adjacent to 15, meaning that tiling in this manner is impossible. The last unforced tile placement was that covering square 2, so it cannot be placed vertically.
Therefore, the domino covering square two must be placed horizontally. This placement forces a domino covering tiles 4 and 8, which forces a domino covering tiles 12 and 11, which forces a domino covering tiles 15 and 14, which forces a domino covering tiles 13 and 9, which forces a tile covering dominos 5 and 6, leaving squares 10 and 7 with no adjacent squares, and thus they are untileable.
The last unforced placement was that covering square two, so it cannot be placed horizontally.
Because no domino can be placed such that square 2 is covered, this board cannot be tiled.
\end{proof}
Coolempire2026
i feel like a picture says a million words here
Almost certainly so
Yes now come the hard ones
Proving that you can instead of that you can't
your lemma from earlier should be helpful
My thoughts exactly
@tawdry kraken Has your question been resolved?
this is my hint for the problem i think
ok there are different places you could go with that hint but i think i have a really good proof
Almost done (halfway)
But once I finish this tbh I could actually just remove the first parts
And condense π
Yeah this is too long I'm going straight for the big money (bad idea)
Here's what I had so far, just so you could see
i'm gonna write mine up i just need to make the pictures
\begin{proof}
We go by considering a series of smaller checkerboards.
Begin with a checkerboard of size $2 \cross 2$.
When both a white and a black square are removed, they must be adjacent, leaving an adjacent white and black square which can be tiled by a single domino.
Now consider a checkerboard of size $2 \cross 2n$.
There are a few cases by which a white and a black square may be removed.
First consider when they are adjacent.
If they are in the same row, say at positions $i$ and $i+1$, then we have a $2 \cross 2$ rectangle (formed with positions $i$ and $i+1$ of the other row), which can be tiled.
Furthermore, if $i$ is even, then the first $i-2$ columns of the two rows form a size $2 \cross 2m$ rectangle, which can be tiled by Lemma 1, and the $i-1$ column can be tiled across both rows with one domino.
A similar procedure can be applied to the latter $2n-(i+1)$ columns, because if $i$ is even, then $2n-(i+1)$ is odd.
Otherwise, if $i$ is odd, then the first $i-1$ columns and latter $2n-(i+1)$ columns of the two rows form a size $2 \cross 2m$ rectangle, which can be tiled by Lemma 1.
Now we consider the same case, but when the missing tiles are not adjacent.
Because the removed tiles are of different colors, they must be an odd L1 distance away from each other.
This is important, because we can treat them as the edges of
Finally, consider a checkerboard of size $2m \cross 2n$.
\end{proof}
Coolempire2026
lemma 2: an m x n checkerboard with m even, odd where opposite corners are removed can be tiled
proof: not right now
now back to the 8x8, let b,w be black and white tiles. consider the lime green rectangles drawn below around b and w (i'm just using a picture rn to "define" them with an example. i want this to be as intuitive as possible, not a formal proof yet). the portions of the checkerboard outside the green can be tiled by lemma 1 since they are made of rectangles of length or width 8. now notice that one of these green rectangles is an 8 x even rectangle (this must be so, because if the horizontal and vertical distance between b and w is the same parity, they are the same color). that means the region outside the red rectangle can be tiled. furthermore, the red rectangle can be tiled by lemma 2
oops wrong images
that's the other one
for proof of lemma 2, just tile the right and left borders vertically then use lemma 1 for the remaining (m-2) x n size board
\begin{proof}
Suppose that the two removed tiles are located at positions $(a,b)$ and $(c,d)$ (row-column counting from 1 from the top left, so (1,1) is the white top left square).
First, note that we can cut off groups of two columns/rows (starting from the edges of the checkerboard) outside of the rectangle formed with corners $(a,b)$ and $(c,d)$, because these can be tiled by Lemma 1.
Therefore, we work with a size $2m \cross 2n$ checkerboard with $a,c \in \{1,2,2m-1,2m\}$ and $b,d \in \{1,2,2n-1,2n\}$.
Note that the case where $m = n = 1$ is trivial.
Now, we can break our $2m \cross 2n$ checkerboard into smaller further into $2 \cross 2$ boxes.
We assume that the removed tiles are in different boxes (since otherwise, $m = n = 1$), and we have by definition that both boxes are on the edge and at corners of our smaller checkerboard.
We can tile the box containing one of the removed squares with two dominos, such that one domino sticks out into an adjacent square.
We now treat the square that the domino sticks into like the `removed square', redrawing the smaller checkerboard until the last domino sticks into the box with the other removed square.
Now, one may note (by observation) that the domino which sticks out must cover a square of the same color as that of the removed square whose box it is exiting.
Therefore, the `last domino' which sticks into the box with the other removed square must cover a square adjacent to it, morphing into the case of $m = n = 1$, and we are done.
\end{proof}
Coolempire2026
Turns out the (a,b) (c,d) stuff wasn't necessary but I think that's it
Also our power went out jfyi
wow did we have the same proof
(i haven't finished reading yet)
hm no we did not
i can't follow your proof
Oh why not
Give me two squares to remove I can draw it
Also maybe it's clearer if you skip the coordinate stuff at the top
Actually even the making the checkerboard smaller isn't necessary
What's the current problem? @tawdry kraken
It's just saying that the two points are in the first two (or last two) rows and columns
But it turned out unnecessary
I see the pins got 4 problems
and it's none of those
(Because if they were further in the interior then we would have cut off more rows/columns)
I'll repin
46?
Yes
what is the 2m x 2n checkerboard?
But yeah I can simplify that a little bit (since it turned out unnecessary
i need a drawing
That's why I said give me two squares and I can draw it for you
A smaller checkerboard within the 8x8 one (the minimum size necessary to fit both of the removed squares)
these, since i had this image on hand
By only cutting of groups of 2 rows/2 columns from the 8x8 checkerboard
Okay, now I have to figure out how to do this with no power
Ah I can preview the image on the computer
Here is the 2mx2n checkerboard (smallest checkerboard I can make by cutting off groups of 2 rows and columns from the 8x8)
Now I split this checkerboard into 2x2 boxes
Well you can tile a 8x8 checkerboard with all vertical dominoes then remove the domino on the removed white square (which creates an empty black square). By rotating the domino orthogonally adjacent to that empty square 90Β°, you can make the empty slot moves diagonally until it's the same column as the removed black square. Then by shifting the domino of that column only, you can get a tiling
I would've liked a hint to figure that out instead of the solution but I'll consider it after I finish explaining this and then reading Layla's idea 
I'm not sure if my solution is correct lol
Oh the bottom 3 boxes can go
Turns out I can remove 4 rows from the bottom
Regardless the idea is thus
My last part of shifting the dominoes only in the column is only true if none of the dominoes in the column between the empty slot and the remived black square was rotated in the process
I can tile the box with the removed square
And one domino will stick out into another box
It will have the same color as the removed square
So we treat it like a new 'removed square'
And then repeat
Say I tiled like this
Now I have to do it again, in this case it is forced
Again
Finally they both lie within a single box
But since they do, and the domino that's sticking out into the box has the same color as the other removed square, it must be adjacent to the removed square in that box
Thus we can tile the remaining area
And the rest of the board is 2x2 boxes
Meaning we can tile by Lem. 1
||What does a square being white and a square being black tell us about the rectangle with them as opposite corners||
that's the idea used in my proof
Although I think the proof can go even quicker if you prove that no 'stick-out' tiling can cause a losing scenario
And then you're done in like 2 paragraphs instead of 5
the spoilered message

What does it tell us π
||it is an even x odd rectangle||
XD proof not right now
Yeah I thought about the MBR
But I though that the even MBR might be eaiser
MBR?
This
Minimum bounding rectangle
ah
Sorry π CS major
And yeah this problem definitely also works for any 2nx2n board (obvious, but i just wanted to add that)
the green rectangles are there just to assist in tiling outside the MBR
Right
you can ignore them, this is really the important part
that you can tile the MBR
well that's what lemma 2 says
AH right
so you can tile the MBR, and then the rest is easy to tile following one of the green rectangles
That makes sense
whichever one is 8 x even
hi guys whats the question
Last pinned q (46)
also @junior flower ur help channel is open is ur doubt solved its open since last night π
my doubt is UNSOLVED
It's been open for like 2 days now
It's so unsolved they are even using computational methods to attack it
Oh I'll check that too tho im dumb myself
it is a tuff one
I'll check this first
Well techically this one is solved
I'm just rewriting my proof now
And then I'm going to try to write NerdyAsianGuy's idea into a proof
And layla's idea is flawless as usual
this question is tougher for me cz I never played checkers π
See the last pin for a picture of a checkerboard
oh its same as chess board
I'm realizing how ingenious it is to use the corners, now I feel stupid π
everyone's been playing checkers but i've been playing chess for years
elo?
800
ah do lmk if u want a game but lets not talk about it here coolempire might feel bad I can understand what if feels to like to get stuck on a problem π
i have not actually been playing chess for years
i have only played a few times in my life
i don't even know the rules
and my elo is probably lower than 800
No, because I have three working solutions here π
oh
It's not like a homework problem or anything
I'm working on my combinatorics basics
maybe u can ask ur prof and show him that u could solve this amount of question but not rest?
ohh
this is for the love of combinatorics mr WBJKR
Basically just grabbing all of the hardest (* and **) problems from the book and skipping the rest
I just typed anything while making my username now its wbjkr
u can call me amay hahaha
That problem makes me wonder one thing
thats not basics...
How many ways are there to tile a 2nx2n board with 1x2 tiles?
That I don't know, although I have an idea on how to start the problem
in my love for permutation and combination or binomial theorem I wont solve toughest I'd go from easiet to hardest
sounds like a good dynamic programming problem
I haven't actually executed it to learn yet
Good idea
Induction?
dynamic programming is my second favorite thing. second only to generating functions
I didn't say I had a technique in mind just an idea π
start it. Write it down on paper maybe open the book or smth and look for other info u can use. I might sound dumb cz im not helping and uk that already π but sometimes it helps
Maybe that's a combinatorics thing then
All my friends hate DP
u cant always solve a question in ur mind
But it's my personal favorite
i love DP
And the Master Theorem makes analysis easy
whats dp?
Dynamic programming
i'm so good at self control today
we have 4 chess noobs in chat?
literally
I thought you were gonna let it out
XD
read ur status I dont think so π
Noobs? Your pronouns are Mag/nus
Jk
Cz I love magnus
loml
nah this aint general chat
lets help cool empire
What does he need help with rn lol
We chilling
we chilling
ding chilling
ζ©δΈε₯½δΈε½
your cheekiness will be your downfall
uhhhhh so are you all gonna get back on task or leave the channel
We 're getting more people somehow
ah I am sorry I meant it as a joke but honestly saying I dont think I'll have a downfall I am already dumb
We're waiting for the guy to write the proof out
we are on task
fair enough
no rush though coolemplud

Eh... I love i equalities so i guess algebra? But generally speaking i like combinatorics

is it just permutation and combinations...?
combinatorics is the best
wait
Do you like graph theory?
i'm not very knowledgeable in it but i would say yes
just searched pnc is a part of combinatorics
coolemplud you need the 
"a part" key word
yea its a fundamental part
anyways if I finish
my syllabus

that's my hand
I'll def go deep in combinatorics
my hand was literally already revealed in my pfp
okay nah I thought that was from pin



oh nvm
Oh see pins for the q's btw

its cz of nitro
Y'all know much about dumpty points?
no
Sadge
miss me with that geometry
coolemplud i'll have a look if this remains unresolved for long enough
can't be bothered with all the chats
If this is still open after the weekend I'm gonna take a serious look cuz it looks interesting enough
It's solved dw
I'm currently investigating an important matter for the history of mathscord
At least until I start 47-50
\begin{proof}[Proof of \textbf{46+}]
Take a size $2n \cross 2m$ checkerboard and divide it into size $2 \cross 2$ boxes.
If the removed squares are in the same box, then, because they are of different colors, they are adjacent, and we can tile the remaining two adjacent squares with one domino.
Tiling $2 \cross 2$ rectangles is trivial, so the remaining $nm-1$ boxes can also be tiled, and we are done.
If the removed squares are not in the same box, then WLOG consider a box containing one of the two removed squares.
We can tile this box using two dominos, such that one of them extends into an adjacent box, covering a same color square as the removed square from the original box in consideration.
If the adjacent box contains the other removed square, then the domino extending into it must be adjacent to it (since they cover different colored squares), and we can tile the board from here as if the removed squares were in the same box originally.
Finally, we note that the induction here is complete (with treating the tile extending into the adjacent box as a removed square and repeating the original procedure) because there is never a forced losing scenario.
That is to say, one can tile the whole board by this procedure (left as an exercise to the reader), meaning that it is always possible to, by a series of box tilings, tile into the box with the other removed square.
\end{proof}
Coolempire2026
i'm not gonna lie i don't understand exactly what the construction of the 2n x 2m rectangle is. but i agree that you can tile a rectangle of 2x2 squares containing the punctured tiles with your method except for one issue
let me draw a picture
it kinda just reads like you start with one of the punctured 2x2 blocks pick any adjacent 2x2 block to go through and it works. but you can't e.g. tile like this
so you should pick a path that leads to the other punctured block
ok like the last paragraph may or may not have this in mind, i can't tell
Yeah that was the intention with it
is that the exercise that was left to me
Yes π
lol
this is so tough dude Thank you so much whenever I see a tough problem I see it in my dream
And this is why your method is a lot more sensible
u have already given me a dream for tonight
Okay great
Now that I'm done helping
Simple, remove the two squares adjacent to the corner square

I need to study rational point on elliptical curves seems interesting saw it on reddit
oh yea i used to have a banner about that
when? WAIT U HAVE THAT
i have no more comments to make regarding this
why lmfao
bad memories?
Get your elliptic curves here come one come all
also it's 'elliptic' curve. this is what an elliptical is
oh ohkies was gonna ask π its alr
At least it's just squares and not rects
Then it'd really be combi
Well you can form rects by adding to squares anyway
And subtracting that is
But no no squares squares
So first the simple version of the coloring argument
Which is numbering
The resulting board must have a multiple of 3 size
So I need a difference of squares equalling to a multiple of 3
yea
8^2 - x^2 = 0 (mod 3)
(8 + x)(8 - x) = 0 (mod 3)
8 + x = 0 (mod 3)
or
8 - x = 0 (mod 3)
We have x = 1, 2, 4, 5, 8
Oh I could have simplified further
\begin{align*}
x &= \pm 8 \pmod{3} \\
x &= {-1,2} \pmod{3}
\end{align*}
Coolempire2026
Ah yes -1 and 2 like those aren't different numbers
Should be 1,-1
1,2,4,5,7,8
Wait 7 counts
ah 7 + 8 = 15
Missed it the first time
also another slight simplification. we can just think about squares whose bottom left corner is in the purple region. every possible square looks like one of those but rotated
idk why my scrren keeps jumping upwards every time I send a msg
I was originally planning to move the squares all around but I realized they meant subtract not add so then I was like o,o
Okay right then the rotation argument which of course you have pointed out
And then we multiply by 4 for the rots
not quite
Ah
You're right
The ones centered in the center don't rnotate
Now to think about if there's a way to do this without placing down each one
Let me pull out the visual aid
Ah yes of course there must be the same number of every color
Currently there are 21 blue, 21 black, 22 white
Which they used to make an ingenious proof that you can't just remove the corner
Because although it gives you 63 tiles total
If you rotate it, now the corner is white
And now you have a problem
Actually I think that invalidates all squares of size 1
Because you can rotate so that it's a different color
And by rotate I mean flip the board really
That is to say it must start on a white
Ah wait there's one white that can't be flipped into a black or blue
This guy right here
Every other white square can undergo a symmetry transformation so that it's no longer white
makes sense
Ah and it's fairly easy to tile with triominoes for that one
Okay so we've got 4 squares so far
Next are the 2x2's
Which I expect to have more candidates
I feel like this could be automated with the dihedral group in a computer but I digress
all the 2x2 squares with 2 white tiles are candidates?
So starting from the bottom left we have 2W1A1U
Until proven otherwise
looks like it yeah
Which it looks like bottom left is good
aren't there 4?\
actually 5
the 5 with these bottom left corners
those all pass the necessary 2 white tiles
2 of those are partially in the quadrant
thats where the confusion lies
they do still need to be considered
Oh right I forgot that
Also hiiiii
and the partials clearly pass the check
Today I wrote some uglier proofs than last time if you scroll up in chat
Which is funny given last time I had a few drinks and this time I didn't
wow i don't get a hiiiii
i havent shown up for ~25 hours
it is almost 1am here
why do i do mathenatics at this hour? hotel? trivago.
every hour is a good hour for combinatorics
whats going on
math
you are so pretty
π
nah π
Us being in the same time zone is the craziest part of this
it's only 12:44 am
I think you were on before I got on
But yes
hiiiiii π
thank you
hii!!
hiiiiii
accurate but i am trying to be less of a degen with my sleeping time
the other day i woke up at 14:30 which isnt even the worst
where are u from??
the usa
cool I am asian
the name "est" barely makes sense here
oh cool
this one
and now we're doing the removal of 2 by 2 squares
wait oops 6. also the one on the top right of the red
Yes still because I'm a bit slow (I accidentally jumped on to help someone while in the middle of the problem)
Yep good notice
i tested that one off the dome just didn't clock that it was partially in all 4 quadrants
Now to count and see if I can tile them
nvm I dont thinK i can help I am dumb sorry coolemp and sleighla
it's ok 
all the partials are tileable
you're still awesome and pretty
Yes but I have to see that for myself π
you have the two 3 by 8 sections (tileable because one of the dimensions is 3)
and then you're left with some 2 by 3 sections
Looks like the top left and bottom right ones are obvious
Oh actually
Both of those only count as 1
One is a rotation of the other
So that adds 4 to our total
Now we're at 8
Next the bottom left
the 6 by 2 parts are tileable (6 is divisible by 3)
then the remaining 6 by 6, same idea
Ah yes the other two are really sensible too
So that's another 4, and 1
Gives us 13 so far
thank you. you too!
also should I change pfp cz I have been encountering creeps from other server but I dont think I'll here cz its a math server..
Yes we did out the numbers
oh you might i get creeps in my dms from here a lot
move straight to 4 by 4
just for pfp or u upload selfies here anyways im closing my dms ig π
i send pics of myself sometimes but probably mostly just my pfp and status
like this one i got earlier
and this one
insane... anyways @tawdry kraken I am sorry we are having this convo here..
wtf...
No no you're fine π
but yea i get a new creep message like every day
that too on christmas.. bro was waiting for his gifts mfker
(i called him mf not u π )
I am sorry
if anyone creeps on you you can send it to @shadow scaffold
sure I will but I wont upload selfies here π other servers where u might find creeps mostly say "ur hot" or smth but this is insanity
bro really wanted that for christmas
yea lmfaoo Ihope ur fine dont respond to them
the next step they have in mind is sending a vid or smth
wait I'll show u
(NOT VIDEO)
what i encountered yesterday
So we need this
man 4 is annoying to test
you need 6 whites and 5 of the other two colours
I see only 2 candidates
men on discord are unhinged
feet pics is the most weird thing ever...
yeah i was thinking theres more than 2
its wherever white squares would occupy 2 of the corners
Jesus
but some are eliminated because of rotation
Looks like I just cut it all up
Yeah I think two of these are out by rotation
yea usually they ask for these
Two o these 5
is this the funniest one yet?
no i have funnier ones
I lie there's more
Coming from a physics server this is weird.. newton died virgin for these ppl
But I know that one won't work because it's a corner
I can rotate it so that there's only 5 whites
Same for the bottom left two
wait I'll get my magnifying glass..
the most followers I have on my ig are Indian even tho I am from ph..
9 whites and 8 of the other two
Yap
is this js cuz of pfp π
all 16 of them can just be checked manually
Man how annoying to count
this is the last one
Oh right our total is 14 now
those are all old, i had different profiles back then
6 7 and 8 are all degenerate
oh dayum must have been controversial jkjkjk
i think the corner ones actually do work this time
So now we have 18 total
are those the only 4?
or are there others?
i think the non-corners are all eliminated, but not 100% sure
two ppl are talking bout creeps two ppl are doing math
π
π
I honestly thought its some edited image of nyc with all buildings
i wish it was that
Ah nope this fails because you can flip the board
So yeah I think just the corners as well
it doesnt tile
That too
6 by 6 is 0 so we skip that
wait I'll stalk u to find out
Okay next 7
nah im too lazy
that can never tile
True
And also it fails for symmetry
8 by 8 is 1
do u guys use ipad, notebook or whatever idk where do u do math
blank boards do tile
I hate ipad
Goodnotes on my ipad
total is 19
i used to take thirst trap pics of myself with math books to use as banner and that attracted a lot of creeps
@junior flower verif?
oh i havenβt been paying any attention i was just happy someone else wanted to help with this one
if you verified 18 total up to 5 by 5
then 19 total for all of them
because 6 and 7 are both 0
I mean that's how calculations always go
i think 18 is right though
i canβt send them here π but it was for attention
"If you got it right up to the last step, and you did the last step right, then the whole thing is right"
π
same with everything about my current profile
Two more
lmfao π my dms are open jk
anyways im happy ur honest bout it
Damn problems stretched my brain
ok im convinced our 5 by 5 is correct, only 4 there
Of what size
Invariant under rotation and symmetry?
ok theres that
not invariant under reflection
but invariant under rotation
5 of the 7 tetrominoes tile the board
you're missing
--
i just found a pic in this server of an old banner
and its mirror image
wait so u js like trolling the creeps or u js like the validation
sometimes the msgs from creeps are funny
they only reflect, not rotate
both
ok
There we go
4 of these tile the grid
ah dont send here ig I dont think u'd like new msgs from creeps or maybe throw it in #discussion and get dms lmfao
find out how
#bots message π
use reddit then they will call u a catfish tho but get verfied if u have instagram u might get 1k requests but mostly Indians
try to perfectly tile a 4 by 4 grid (again, 4 of them can do this)
crazy work
coolemplud don't look
what what π
The 2x2 and the straight tetromino are obvious
oh wait
I skip those
dAMN
when that guy was talking about rational points on elliptic curves earlier...
lmfao
yea i don't think i could get away with that here these days
there are only 4 rational points on a unit squircle
but yea i used to take lots of pics like that and make them my banner and the dms were insane
damn dm me the msgs u got
some of them were in that image i sent earlier
For the L-shaped tetromino you can stick two together to make a 2x4
So that case is trivial too
With the T-shaped tetromino I can make a 4x4 square, that case is trivial
Yes now I have to disprove it
Which I'm going to try their proof by exhaustion technique they taught in 45
(see the pins)
you are never able to tile 2 of the corners
Yes but that sounds hard to prove
that would work on me
ahh π
insane I get these a lot maybe u should start using reddit
π
π girl
\begin{proof}[Disproof of \textbf{49}]
Let us attempt to tile the board with the S-shaped tetromino.
Number the squares of the board 1 through 64 rowwise.
Consider that there are only two possible orientations of a tetromino in a given corner, and they are symmetric about the diagonal.
Therefore we, WLOG, place the S-shaped tetromino covering squares 1,2,10,11.
Then the placement of an S-shaped tetromino covering squares 3,4,12,13 is forced, which forces one covering 5,6,14,15, which leaves square 7 inaccessible.
Therefore, no tiling is possible of the checkerboard with S-shaped tetrominoes.
\end{proof}
Coolempire2026
i think i have an argument
similar to mine
i was going to colour the ends of the S white
and the between as black
then all S tiles tile 2 connected black tiles but 2 disconnected white tiles
and then use the same argument to show that a corner tile is untileable by forcing placement of an S so that it connects a white tile
yours is less clunky though
Since we had to use it for 45 already most likely
I almost said this is trivial but then I read it again
Looks like I actually have to use brain
I have an interesting argument
looks like disproof
This is interesting yes
so do u usually report em or troll
troll then report
or just report
trolling usually means picking some emoji or sticker and only sending that repeatedly and nothing else
a colouring argument should work
if theres 26 of a colour on the board it is untileable
@tawdry kraken Has your question been resolved?
I actually failed at the proof
\begin{proof}[Disproof of \textbf{50}]
Note that a $5 \cross 5$ checkerboard can be tiled with straight tetrominoes such that 1 square is left over, and that a $10 \cross 10$ checkerboard is composed of four $5 \cross 5$ checkerboards.
Importantly, the top left $5 \cross 5$ must always leave a white square untiled, because there are 13 white tiles and 12 black tiles in this sector of the board.
After tiling this sector,
\end{proof}
Coolempire2026
This is what I was going for but it wasn't going to work
just label the boxes 1 2 3 4 in order
youll have 26 of one of the numbers
which makes it fail
If I only do 50 yeah
just like the 8 by 8 grid with two opposite corners removed
you will have 30 of one colour and 32 of the other
Right
Yes
Oh just do the coloring thing
Color 26 squares black such that any tetromino can only cover 1 black square
Ew numbers
Oh I see it can't cover 1313
I meant only 1 color
So it has to go 1234
But then 12 is broken
Because it can't cover 1313
But that feels like forcing the tetrominoes to be in one orientation
i.e. I feel like I lose generality
Yep
Try this @tawdry kraken
Should be pretty straightforward once you see the pattern
Oh I think I've seen such a coloring before
the 1313 should be another 1234
then below that is 2341
Right and only 25 tetrominoes must be there exactly
Also i just wanna add, your 2x2 squares idea could work too, i'm surprised you didn't try that
Okay makes sense
Sounds harder for 4-long objects
Nah
10x10 can be perfectly split into 2x2 squares
And you can probably see why it works
This will be the question for tomorrow (before chapter 2 begins)
the other 2 actually have 25 of them
What's Chomp?
Right regardless exists not 25
yeah
I'll post the description with it as well
if you find one with <25 that is also valid
In which case each 1x4 tile will have 2 black squares and 2 white squares
And... Done
that doesnt do the job
It does, there would be 52 squares of a color and 48 of the other color
Okay @junior flower time for bed
the question I'll be tackling tomorrow is this one
Which will be harder I presume because they say that it's not really dealt with till chapter 5
I think that's when the structural induction is
i haven't been paying any attention to the math in this channel since you had that first triominoe problem that was really annoying and i was talking to madi but ok
Yeah but polyomino tilings are done!
i appreciate the channel
I (barely) got through them all π feels like I learned quite a bit
.close
Closed by @tawdry kraken
Use .reopen if this was a mistake.
Send your question here to claim the channel.
Remember:
β’ Ask your math question in a clear, concise manner.
β’ Show your work, and if possible, explain where you are stuck.
β’ Do not immediately ping people or roles. After 15 minutes, feel free to ping <@&286206848099549185> once.
β’ Type the command .close to free the channel when you're done.
β’ Be polite and have a nice day!
Read #βhow-to-get-help for further information on how to ask a good question, and about conduct in the question channels.
tan 2x = -1
is 3pi/8 + npi/2, where n belongs to Z
a solution
or
the soluiton
for general solutions
Yes, it's the general solution i.e. all the solutions
@frozen arch Has your question been resolved?
i meant, is it correct
@frozen arch The same answer you've got (bumping it up by the periodicity of the function)
Closed due to timeout
Use .reopen if this was a mistake.
Send your question here to claim the channel.
Remember:
β’ Ask your math question in a clear, concise manner.
β’ Show your work, and if possible, explain where you are stuck.
β’ Do not immediately ping people or roles. After 15 minutes, feel free to ping <@&286206848099549185> once.
β’ Type the command .close to free the channel when you're done.
β’ Be polite and have a nice day!
Read #βhow-to-get-help for further information on how to ask a good question, and about conduct in the question channels.
Channel closed due to the original message being deleted.
If you did not intend to do this, please open a new help channel,
as this action is irreversible, and this channel may abruptly lock.
Send your question here to claim the channel.
Remember:
β’ Ask your math question in a clear, concise manner.
β’ Show your work, and if possible, explain where you are stuck.
β’ Do not immediately ping people or roles. After 15 minutes, feel free to ping <@&286206848099549185> once.
β’ Type the command .close to free the channel when you're done.
β’ Be polite and have a nice day!
Read #βhow-to-get-help for further information on how to ask a good question, and about conduct in the question channels.
I need some help is there any lemma or theorem that limits how many divisors of a number excluding itself can sum up greater than the number for an abundant number
i don't really think you can limit the amount of divisors of a number
look i feel we can
thus by chance there will be more abundant number (i think also increase in frequency)
said cause we are looking for abundant number
any number must have a minimum number of divsiors to be called abundant
understand
we are talking here about s(n) aliqout sum
excluding the number
isn't the size more important
understand
of the divisors
you mean
minimum of divisors for a number to be an abundant number?
is that what you mean?
i am not sure man but for an abundant number there should be atleast 3 cause except one only semi primes have 2 proper and primes have only 1
yes
i can prove that 2 is not enough
we are talking about any general number and i am asking any limit
for being an abundant number
like minimum number of divisors
:>
:>
i feel 3 is minimum
3 isnβt enough even 4 proper divisors wonβt do it
look
any abundant number needs at least 5 proper divisors (6 total) after that size matters more than count
below 3 proper divisors abundance is impossible
eg
a prime
0 divisor excluding 1
of the form p^k
so only proper divisor is prime and its powers so if we calculate sum we would have p^k-1/p-1 which is kess than p^k and if semiprime it can be shown
excluding 1 as a divisor a number cannot be abundant if it has less than 3 proper divisors
eg
12 = 1 + 2 + 3 + 4 + 6
has 4
at least 3 proper divisors greater than 1 should exist to be an abundant number
i just want to say below 3 abundance is impossible
oh wait
..
yep as a necessary condition thatβs fine <3 proper divisors canβt work
just note itβs not sufficient abundance actually starts at 5 proper divisors (12)
excluding 1
lookn @soft stone
using this fact can we say that aleast 3 divisors are needed of an abundant number to sum it
:.
:>
below 3 abundance is not possible
necessary condition so any with greater than must atleast have more than 3 proper divisors but abundance is possible beyond three so minimum 3 divisors can sum up a abundant number
it is true that below 3 proper divisors (>1) abundance is impossible (necessary condition)
but that does NOT mean 3 divisors can sum to an abundant number
well itβs not a conjecture it can be proved directly
i checked counter example
look
carefully
,w 20 divisors
it has four proper divisors?
no like i was thinking that for any abundant number a k set of any divisors can sum up that abundant number but no not true :>
yep abundance is about the total sum of proper divisors not whether some subset can add up to the number
but yes we can say a number cannot be abundant if it has not atleast you say 4 divisors greater than 1 proper
least example 12
2,3,4,6
mhm
can we claim this apart from some finite numbers minimum 3 factors can never sum up an abundant number
not just apart from finitely many, never
three proper divisors >1 are never enough for abundance
look i feel yes look understand product is always bigger than sum except from the worst case 31/30 lmao
wait
lemme write some stuff
lets see
alright
yep but the real reason is divisor bounds, not product vs sum
with only 3 proper divisors you can never reach n so abundance just canβt happen
i checked every 30 multiple can be summed up using exactly 3 divisors
check
,w 30 divisors
60+40+30
lmao
yes oh fk
so infinitely man numbers can be summed up by 3 divisors lmao
;-;
fk
uhh subset sum β aliquot sum
your examples hit n but abundance needs the entire divisor set to exceed n, which 3 divisors can never do
we cannot set a minimum bound also lmao
some 3 divisors yeah
no
30m family cannot
we cannot set a lower bound even lmao
but yes minimum 3 is needed
we can say this not a necessary condition
okay so for subset sums thereβs no lower bound infinitely many numbers (like30m) have 3 divisors summing to β₯n
yes no lower bound
but abundance has nothing to do with subset sums right so those examples donβt contradict the abundance condition
okay, agreed
not really a standard lemma abundance theory doesnβt study subset sums
thatβs a different problem
this is more a combinatorial/divisor structure observation than a named lemma
@bright shoal Has your question been resolved?
Closed by @bright shoal
Use .reopen if this was a mistake.
Send your question here to claim the channel.
Remember:
β’ Ask your math question in a clear, concise manner.
β’ Show your work, and if possible, explain where you are stuck.
β’ Do not immediately ping people or roles. After 15 minutes, feel free to ping <@&286206848099549185> once.
β’ Type the command .close to free the channel when you're done.
β’ Be polite and have a nice day!
Read #βhow-to-get-help for further information on how to ask a good question, and about conduct in the question channels.
Is my logic sound. We assume that there exists an A such that for all epsilon > 0 |sin(1/x) - A| < epsilon whenever |x| < delta. |sin(1/x)-A) <= |sin(1/x) + |-A| = |sin(1/x) + |A|. Now this needs to be less than epsilon. Say epsilon = 0.5. Next we know that (sin(1/x) <= 1. |sin(1/x) + |A| <= 1 + |A|. If we had 1+|A| < 0.5 then |A| < -0.5 which cannot be true since absolute value is always positive and there is no delta we can find to amend this.
There's a problem
$\abs{\sin(1/x) - A} < \epsilon$ is what you have to work with, and you have $\abs{\sin(1/x) - A} \leq \abs{\sin (1/x)} + \abs{A} \leq 1 + \abs{A}$
jewels!
However, just because the upper bound fails the condition, it doesn't mean that the actual value fails it
you're supposed to argue that for any delta > 0 there is some x with |x| < delta but |sin(1/x) - A| >= eps
so you need to find some x that would contradict it for a suitable choice of epsilon
your saying I need to find an x such that I have |1-A|?
Usually the idea is the explicitly give two sequences for which sin(1/x) evaluate to different but constant values, and these two sequences should both go to 0
Let $x_{n}=\frac{1}{2n\pi +\pi /2}$ and $y_{n}=\frac{1}{2n\pi +3\pi /2}$. Now what is $\sin(1/x)$ for both of these
Kepe
It's clear that both go to 0
why?
also why are we bringing in sequences?
Because as n -> infinity, the denominator gets larger and larger
Assume A exists and sin(1/x) converges to A for x -> 0. Then, because these two sequences go to 0, sin(1/x_n) and sin(1/y_n) also go to A
And because
the idea is the explicitly give two sequences for which sin(1/x) evaluate to different but constant values,
We will get the contradiction
That's the idea behind it
what about using limits?
You can do that. What's your definition of continuity at a point?
Epsilon-delta or that you can interchange function and limit?
Continuity can be perfectly characterized by sequences
Ok, so epsilon-delta
by the second thing do you mean that the limit is equal to the value at that point
The negation of the sequential definition for continuity is useful in showing functions are discontinuous
havent seen any sequence defintions yet
Yes, for every sequence $(x_n){n \in \mathbb N}$ with $x_n \to x^*$, we get $\lim{n \to \infty } f(x_n) = f(\lim_{n \to \infty} x_n) = f(x^*)$. That's one way to put it. But you use $\varepsilon$-$\delta$ in your book.
Kepe
They said they hadn't covered this characterization yet, though
So they probably want to go with standard epsilon-delta
sin swallows up the 2n pi, so sin(1/x_n) = sin(pi/2) and sin(1/y_n) = sin(3pi/2), right?

