00:00
00:00
Newgrounds Background Image Theme

NanoSoft just joined the crew!

We need you on the team, too.

Support Newgrounds and get tons of perks for just $2.99!

Create a Free Account and then..

Become a Supporter!

Mathematics Club

72,617 Views | 513 Replies
New Topic Respond to this Topic

Response to Mathematics Club 2021-02-16 22:45:45 (edited 2021-02-16 22:50:37)


At 2/16/21 10:29 PM, Jatmoz wrote:
At 12/13/20 01:09 AM, Sobolev wrote: A cute problem by me that no one managed to solved (reposted from General Forum)

U and W are n by n matrices.
Find all U such that UWU=W for all matrix W.

(Don't look up my solution that I have posted.)
If UWU = W, then applying W on the right:
UWUW = W^2
(UW)^2 = W^2
Take a blind leap of faith and assume you can take "square roots" of matrices.
UW = ±W
Since W can be any matrix, it can be invertible:
U = ±WW^-1
U = ±Identity matrix
Both the identity and the negative identity matrices clearly satisfy the original equation for all matrices W.

seriously tho how okay is it to take a square root of a matrix
One look at a wikipedia article and boy it's complicated, just the 2x2 identity matrix has infinitely many square roots so I'm not sure if this is a correct solution.


Unfortunately it is not correct to just take square roots of a matrix.


It is generally not true that A^2=B^2 implies A=B or -B


I would first choose W to be special matrices like I.


Latest TCs

I mainly focus on WPac and NATL basin.

Response to Mathematics Club 2021-02-20 06:30:39


An intermediate result to prove: If UW=WU for all W, then U is a scalar multiple of I (kI).

This is either an easy consequence of the Schur's lemma if you know it.

If you don't, you may have to work a little harder.


Latest TCs

I mainly focus on WPac and NATL basin.

Response to Mathematics Club 2021-02-20 11:46:23


At 2/20/21 06:30 AM, Sobolev wrote: An intermediate result to prove: If UW=WU for all W, then U is a scalar multiple of I (kI).
This is either an easy consequence of the Schur's lemma if you know it.
If you don't, you may have to work a little harder.


I did get that U commutes with all W, but I didn't know that fact or Schur's lemma. Hmm, I'll see if I can figure out myself what's going on.

Response to Mathematics Club 2021-04-19 00:37:22


I found a really cool problem on a discord server which isn't too hard:


Find two infinite subsets A and B of the non-negative integers such that every non-negative integer can be uniquely written as the sum of a member in A and a member in B.