« first day (2424 days earlier)      last day (2588 days later) » 

12:00 AM
@Daminark what is your reason for wanting to learn more about groups?
 
The hope is to audit algorithms in finite groups next quarter
It's a class Laci's teaching, which will cover his recent graph isomorphism result
 
Does anyone want to play chess?
 
Normally I'd have waited until after taking algebra outright, but the problem is that he probably won't offer it again until after I graduate
 
@daminark Rotman is probably the canonical source.
 
For any subspace of $\Bbb R^n$ we have that $\dim(V) + \dim(V^\perp) = n$, right?
 
12:04 AM
I definitely looked at Rotman while taking a prelim thought it is more of a second topics course on the material
 
The canonical source for what?
Groups?
 
for group theory with a more combinatorial lean
I think
 
Thank you so much @PVAL this book is exactly what I needed
 
@Mike For like a full course in group theory.
 
Sure
 
12:13 AM
Hi @Mike
 
Hey @Mike, how's it going?
 
it's fine
 
@Dami I have a problem for you (if you want :) )
I was trying to avoid the xkcd where you have a smiley face at the end of a parenthesis
 
Go ahead!
 
12:19 AM
I have a (possibly silly) question. Do matrices of infinite dimensions exist?
 
@SimplyBeautifulArt Well, They're just $\Bbb R^{\oplus \infty}$, at least that's what it looks like
 
@MeowMix Okay, just wondering
 
I think that's the right notation?
No, it isn't
 
I wouldn't know
 
@simply Well you run into similar problems if you want to define infinite sums.
 
12:21 AM
Just think of them as mappings from an infinite dimensional vector space to itself.
 
@PVAL-inactive ?
@MeowMix Okay
 
If you have say an infinite matrix with all entries 1, theres no reasonable way to think about it as a map on a vector space.
 
@Dami Okay, so a math client guy has 100 patients he needs to visit
Each patient is ranked based on how important they are.
A patient can either be satisfied or dissatisfied, and at the beginning, all clients are dissatisfied
Here are the rules
1) The math guy will visit the most important, dissatisfied customer first
 
You can do what @meowmix is suggesting and think about "infinite matrices" with only a finite number of nonzero terms in every row.
but there are more subtle ways to get more interesting maps thinking about some of these sums as convergent series.
 
2) If a person is visited, all people of higher importance feel offended, and become dissatisfied
For example, the first visit will be the 1st most important patient
Then it will be the 2nd, but the 1st will now feel dissatisfied
So we'll have to go back to the 1st
And then the most important dissatisfied client would then be the 3rd
Make sense?
 
12:26 AM
Yeah
 
a) Prove that one day the math client guy will make all the people satisfied.
b) After $n$ visits, what does the set of satisfied patients look like?
 
This is nice
 
That looks like not a hard problem
 
@Simply It isn't
 
So the pattern would basically look like 1213124123512346...
 
12:28 AM
yes
 
So the number of people (inclusive) between the first visit of person $n$ and the first visit of person $n+1$ is $n+1$
 
Looks correct to me.
 
Wait no this is wrong
My pattern wasn't that
The correct one is
 
:P
I'm on the same one @MeowMix
 
12:35 AM
121312141213121412131215...
 
@MeowMix After exactly n(n+1)/2 visits, the first n people are satisfied
 
Nope.
 
That's not correct. Would you like me to point out your mistake? Or would you just like to try on your own :P
 
Could you point it out?
 
12:37 AM
Sure :)
So, explain to me your reasoning in achieving that answer.
I understand it's the sum of the first $n$ naturals, and I think I know how you got it, but I'll let you explain it for yourself :]
 
Yeah, that's what I did
I took the sum of the first n naturals was all
 
Well, let's look at why that doesn't work
We'll go through them.
 
Oh wait, is it shifted off a bit?
 
After 1 visitation, the set of clients satisfied is {1}
After 2, its {1,2}
After 3, its {3}
After 4 its {1,3}
After 5 its {2,3}, not {1,2,3}
 
Oh, I see what you mean
 
12:39 AM
Which is probably where you made your mistake
 
Yeah, thanks
 
No problem :)
 
Wait @Meow you're wrong there as well
After 2, number 1 has been offended
So it's {2}
 
Oh, good point
But @Simply's reasoning is wrong as well.
 
That's why I said my original pattern was completely wrong
The second one is correct
 
12:40 AM
@Dami Anyways, the answer will show itself extravagantly when it clicks in your mind.
It surprised me how quickly @Akiva got the answer... But I think he saw the problem before.
It took me a few days of thinking about it.
 
Shouldn't take me too long :-/
It takes $2^n -1 + n(n-1)/2$ visits to satisfy the first n people
Hm, doesn't seem right
I think
 
Yeah, no, but I think you're getting closer.
@SimplyBeautifulArt Are you a high school student? Or is that the other Simple guy?
 
::pulls out excel::
No, I'm in HS
 
So at the first time person $n$ is satisfied, it'll locally look like (satisfy $n-1$ people completely) $n$ (resatisfy $n-1$ people)
Which basically means
 
Yep, @Dami.
 
12:47 AM
(1213)(1214)(1213)(1215)(1213)(1214)(1213)(1216)(1213)(1214)(1213)(1215)(1213)(1‌​214)(1213)(1217)...
It's this weird recursion stuff
 
Ah, I see
 
I'll let you guys ponder it.
 
after $2^{n+1}-1$ visits, the first $n$ people are satisfied
 
Correct.
 
:-/ Should've got it sooner
@MeowMix I have another cool one for you ;)
 
12:50 AM
@SimplyBeautifulArt You haven't answered part b.
 
Oh, what's that?
 
What does the set of people who are satisfied after $n$ visitations look like?
 
oh
haha, okay
I'll give you my problem to ponder as well
Suppose you have three letters a,b,c. I'd like you to make some arrangement of these letters. For example:
abaaaaacbaabc
Now we make strings out of this by taking the n-th to the 2n-th term and lay these strings out (we don't take strings that go from n to k<2n, just leave those last characters ignored):
ab,baa,aaaa,aaaac,aaacba,...
Say I take the third string:
aaaa
And I remove the characters but don't rearrange them. I can get
aaaa,aaa,aa,a
These are the only possible combinations. If any of these strings are the same as previous strings, you're arrangement of letters is called "improper".

Find the longest arrangement of letters possible using two letters, three letters, and four letters that is not improper..
 
Okay, anyone know of any equations that begin with a real, non-rational number and end with an an integer? exponentiation to 0th power is already known....
 
$e^{i\pi} = -1$
 
1:01 AM
end=equate
darn, that one is controversial to me....
 
Why?
You have two irrationals in there, and even an imaginary.
 
because it is not well defined the interaction between C and R
for example what is 1/i?
 
$i$
 
A proper two letter string for example would be:
abbaaa
Not optimal of course, but this is a proper string with two letters
 
I should have anticipated Euler's....
 
1:02 AM
$1/i = i$
 
i... that's an interesting answer. What does it mean philsophically to divide a unit, i times?
is 2/i = i?
 
No, it's $2i$
 
interesting... how to arrive at these answers?
 
$1/i = \sqrt{1} / \sqrt{-1} = \sqrt{1 / -1} = \sqrt{-1} = i$
 
Ha, nice one.
 
1:04 AM
I recommend you watch 3b1b's video on complex numbers.
It brings up multiplication in the complex plane.
 
Thanks. will look for video
 
No problem
 
@MeowMix I think I figured it out
 
@Simply Awesome, what is your solution?
 
@Meow You dropped a negative
 
1:08 AM
What? Where?
 
@MeowMix 1/i = -i
You didn't check $\sqrt{-1}=\pm i$ is all
 
good point
 
$\frac{1}{i}=-i$, cross multiply and check
The way I prefer to think about things is that a complex number is a pair of real numbers with addition and multiplication defined as they are
The way to handle division by complex numbers is usually to make the denominator real by multiplying through with the conjugate
 
After n visits, we have
the first person is at $(-1)^n$
the second person is at $(-1)^{2\lfloor n/2\rfloor}$
In general, the kth person is at $(-1)^{2^{k-1}\lfloor n/2^{k-1}\rfloor}$
where positive is dissatisfied and negative is satisfied.
 
That's a very complicated answer.
But it might be right.
Would you like me to give you my answer?
 
1:13 AM
Sure, and my answer isn't very complicated :P
 
By that I mean,t more complicated than it has to be
It's the binary representation of $n$.
@Daminark Might think this is cool.
 
0: 000000000000000000
1: 100000000000000000
2: 010000000000000000
3: 110000000000000000
4: 001000000000000000
5: 101000000000000000
6: 011000000000000000
7: 111000000000000000
8: 000100000000000000
9: 100100000000000000
10:010100000000000000
11:110100000000000000
12:001100000000000000
13:101100000000000000
14:011100000000000000
15:111100000000000000
16:000010000000000000
This is what I did
but that is cool
 
You know, that is so bizarre... i never saw anyone suggest that $\sqrt{-1}=\pm i$ even though it MUST be true, yes?
 
@theDoctor Branches
 
@theDoctor Yes, it's the same as suggesting $\sqrt{4} = \pm 2$
Would you like another problem @Simply?
 
1:15 AM
Technically, you could replace $i$ with $-i$ in all of mathematics and it would stay consistent.
 
OH THAT TOTALLY WORKS
That's dank
 
@MeowMix I have to head to bed :-(
 
@SimplyBeautifulArt Uhhh not really I don't think..
 
@MeowMix Posted it as a question and that's the answer I got
 
Can I see it?
The question
 
1:16 AM
@SimplyBeautifulArt but then we'd only know about one explicit automorphism of $\Bbb C$.
 
Here was my answer e^(ln 2)=2
 
@theDoctor That's not very creative is it though, huh? :P
 
@simply: that is so true, yet who has ever taught it that way?
 
6
Q: If $i^2=-1$, then what about $(-i)^2=-1$?

Simply Beautiful ArtBy definition, $i^2=-1$, right? But one can then clearly deduce that $(-i)^2=-1$. The only difference I see is that one is $-1$ times the second. So what allows us to differentiate between $i$ and $-i$? Can they be used synonymous? That is, does nothing happen if all of a sudden we were to s...

@theDoctor No-one, since no-one cares and it makes no difference
 
Basically, $i$ was defined as one of the roots of $x^2 + 1 = 0$
 
1:17 AM
@MeowMix: why not? It is completely surprising that you can raise e to some, non-0 power and get a integer. (omitting eulder)
 
@theDoctor Nope, it isn't because $\ln 2$ is defined as the exponent for $e$ which gives 2
 
But you can't really distinguish between the roots of the polynomial since it's reducible over $\mathbb{R}$
 
I could just as easily say $x^{log_x(y)} = y$ for any $x,y$ :P
 
You guys are silly, everyone knows the correct answer is $e^{-\infty}=0$.
Real and non-trivial
 
Totally! Just like how $1/0 = \infty$, right? Fuck limits :)
^ sarcasm
 
1:19 AM
@simply: you're starting to get to my question....
 
@MeowMix gets a few laughs out of it
 
ln 2=some irrational, right?
 
It is.
 
Corollary: $-\infty$ is not an integer
 
But it's defined as the power to $e$ which gives 2
I could just as easily give $e$ and $1/e$, then multiply them
 
1:20 AM
So you're taking e to an irrational power, and out drops an integer.
 
Both of them are irrational
But yet, they give 1.
 
no, there's something different.
 
@MeowMix Any luck on the puzzle btw? Before I head to sleep
 
No, it isn't. What you're doing here is applying the inverse to the output of a function
which will just give you your input.
 
in my mind, there is an interesting philosophical issue that I'm calling "domain theory"
 
1:21 AM
Similarly, I could say $e$ and $-e$, and add them
@theDoctor And, what does "domain theory" pertain to? :P
 
Domain theory deals with (to me) the intersection between different domains, say R and Q and C and geometry -- very different with different sets of axioms in some cases.
So there has to be some rules about how they interact
 
What do you mean by "interact"?
 
well, for example, does 1.0 = 1? (R -> Z)
 
I mean essentially, a complex number with imaginary part $0$ isn't strictly speaking a real number
 
@daminark: why do think so?
In what ways does it fail in the reals?
 
1:23 AM
I mean because a complex number is an ordered pair of real numbers
That's the domain thing you're speaking of
 
@Daminark That's like saying the group of symmetries of a tetrahedron isn't $S_4$
 
a complex number can be reduced to a real, however.
 
It isn't technically, but they're the same thing.
@theDoctor 1.0 is the same as 1
 
(by making the imaginary part 0...)
 
So $(1,0)$ is not technically $1$. This distinction is of absolutely no relevance, though
 
1:24 AM
$\Bbb Z \subseteq \Bbb R$, so yes.
 
Like, an embedded copy of something is just as good as the real thing
 
Well, good night, and good lucks on the problem
 
@Daminark Well "rotate around z-axis" is not technically some $S_4$ permutation
 
My argument is that they are not, and here's why...
 
goodnight@SimplyBeautifulArt
 
1:24 AM
@BAYMAX :D
 
@theDoctor Do you understand how to construct $\Bbb R$?
 
1.0 is generally a referenced differently than integer 1. It's like absolute reference frame vs. relative.
1.0 relates implicitly to 0.0, but 1 does not.
 
@Meow My point was more on your side, like sure it's not technically the case that they're the same set, the objects are set-theoretically different, but also no one cares
 
no, i don't think so...
 
@Daminark Yeah I was just being a douche for the sake of it.
 
1:26 AM
@theDoctor The thing is, in each construction, you're creating an embedding of an old set
 
@theDoctor 1.0 isn't any different from 1
Because this is not programming.
@Daminark Soooooorrrryyyyyy :P
 
1.000... = 1
 
Oh hey @Akiva
 
@MeowMix I did see the problem before
 
@skullpetrol Thanks for the wonderful insight.
 
1:27 AM
@skullpetrol: that was my point
when you say 1.0 are you saying 1.000....?
 
They actually sent out the problems to the alumni for "playtesting" before they officially posted them
 
@Akiva Oh, alright.
 
In physics, you only have 2 signifiant digits in the first number.
 
0.999... = 1.000... = 1
 
(That's the best word I can think of)
 
1:27 AM
@theDoctor That's most definitely not true.
 
It's not true that physics only counts 2 significant digits?
 
That is false
 
see, there something strange there...
 
@Akiva I hope I can go next year.
 
you're wrong, 1.0001 would be 5 significant digits, for example, perhaps a more precise number than 1.0
 
1:29 AM
It looks like the world is trying it's hardest to fuck me over with math as of late.
 
@MeowMix: what's not true?
 
@theDoctor That physics goes to 2 significant digits
 
In actual experimental science, you look at your error resolution, and then you handle significant digits in your calculations so that you get maximal precision (most number of digits) without being inaccurate.
 
no, your professors probably simplyi have not thought much about the nature of number.
and domain theory
 
Anything in your error margin won't affect how many digits you went down
 
1:30 AM
as far as they go is defining and input domain and an output domain for a given function.
 
@theDoctor The thing is this, each of these number systems is different, but you get an isomorphic copy
So for example
We build the real numbers out of equivalence classes of Cauchy sequences (or Dedekind cuts if you hate yourself)
To be precise, Cauchy sequences of rational numbers
 
No, you only get an isomorphic copy out of convenience, not out of rigor, or axiom.
 
@Daminark I hate myself and don't use Dedekind cuts /s
 
Oh no it's very rigorous
 
lol
 
1:31 AM
No, @theDoctor, you can obtain it with rigor.
 
Dekind cuts are rigorous and interesting!
 
See the thing is, you can create an algebraic isomorphism between $\mathbb{Q}$ and the set of equivalence classes containing $(q,q,\ldots)$ where $q\in\mathbb{Q}$
 
really, and what if I change the quanity of the distance of 0.0 to 1.0? so that it is twice the quantity between zero and 1?
quantity
 
constructing irrational numbers using rationals
 
@theDoctor Well now you've redefined the absolute value function
Or the distance function
 
1:32 AM
I've always preferred Dedekind cuts to equivalence classes of Cauchy sequences, but it seems like I've been outvoted
 
So that you no longer have an isometry as you did before
 
@perhaps, but nothing mathematically prevents me from defining my range of quantities differently.
Physics just happens to try to make them the same, by (I think) tacitly referring to Imperial Units.
 
:36249408
 
The addition function on $\Bbb R$ is that induced by the addition function on $\Bbb Q$
Same for the ordering
So, the only arbitrary thing is the notion of "inducedness", I guess
 
You'll have to educate my on Chaucy sequences, because I'm still trying to rigorously demarcate Q and R.
 
1:35 AM
I'm just a bill, yes I'm only a bill
And I'm sitting here on capitol hill
 
Sure, that just becomes a question of inconvenience. The point is that the standard way of defining operations and orderings and all is well-defined, and gives an isometric isomorphism between one number system and some subset of the other
 
In truth the R^1 number line is orthogonal to the Z number line.
just as R and C.
 
It's important to note that the notions of real numbers and rational numbers are way older than either Dedekind cuts or Cauchy sequences
 
And this is why e^ln 2=2 is interesting to me.
 
That's pretty false if we're dealing "orthogonality" in the strict sense of the word
 
1:36 AM
But $\ln 2$ is defined as the power of $e$ which gives 2...
 
Physics (or whatever) may overlay R on Z, but that is just a unspoken agreement.
 
Like how $1/e$ is defined as the number which multiplies with $e$ to give $1$
 
Right @AkivaWeinberger
 
(The existence of which requires proof)
 
And $-e$ is defined as the number which adds with $e$ to give $0$.
 
1:37 AM
The point here is this, there's the set theoretic notion of everything, and then there's the picture
Now, the set theoretic construction of $\mathbb{Z}$ gives you objects that are different when you consider representatives of integers in $\mathbb{R}$
 
@MeowMix: no, that is just the way you speak to yourself about it in your head. You could also say that ln x is the natrual logarithm and define the number e from it.
(or derive)
 
I think that it's better to think of the line as a collection of overlapping open intervals, rather than a collection of points.
Essentially, its topology.
 
@Daminark: Well, define your notion of orthogonality.
In my "strict" definition, except possibly at 0.
 
But you can come up with a well-defined bijection, and with the way addition, orderings, etc are defined on $\mathbb{R}$, you can get an isometric embedding. Now, we can call that new set something else, and it behaved exactly like $\mathbb{Z}$ did
So in our picture and by abuse of notation, we say that $\mathbb{Z} \subset \mathbb{R}$
More like abuse of terminology
 
@theDoctor In any case — the definitions are never unique. Yours are almost certainly different than mine. But, if they're provably equivalent, why care? The question is, what new results can we find using the things we've defined.
 
1:40 AM
But the point is, there's something there which provably corresponds directly to $\mathbb{Z}$ in all the ways that anyone cares
So this becomes an entirely moot point
Now, if you have an inner product space, orthogonality means the inner product is $0$
 
However, if you accept Rienmann surfaces as different from Euclidean planes, then you have to accept that R's number could be completely independent of Z except by symbolic similarities of the Arabic numbers.
 
Unless someone says, "Hey, look at this cool alternate definition of $\Bbb R$ I found"
That could be interesting
(Speaking of: Hey, look at this cool alternate definition of $e$ I found)
(if you care)
 
@AkivaWeinberger: Ha, I think that was mine ...;^>
 
If you're looking at $\mathbb{Z}$ as a set theoretically different structure than $\mathbb{R}$, then unless you manufacture an entirely new and well-defined inner product structure so that everything in each set is orthogonal, then congrats, sure
 
@theDoctor You think what was yours?
 
1:43 AM
That cool definition of e.
 
What definition are you thinking about
 
But if you're referring to the standard pictures and all, then well, pictures are representations, and what we're representing by $\mathbb{Z}$ in this picture (the copy of it embedded in $\mathbb{R}$) is not orthogonal to what we're representing by $\mathbb{R}$
 
@MikeMiller ?
 
Haha, you like it.
 
@theDoctor ?
 
1:46 AM
I'm formulating a better way to say it...
If e^(ln 2)=2, then ln(e^(ln2))=ln(2), and....
ln 2 != 2, so what went wrong here....?
sorry, that was sloppy I started over at "Let's see", dismiss the previous line of thought...
 
I'm not even sure what's going on at the third line there...
Oh OK
 
dammit, wrong again, the line I want to think about is: Let's see, since x^y = y, then e^(ln 2) = (ln 2) * (ln e) = ln 2
(ln 2) is not equal to 2, yet the equations, if my algebra is right, says that it is.
 
Wait x^y = y does not hold in general
Most of the time it's not true
 
x^y = y ln x
that's the algrebra that i know.
not simply y
where's the error in my logic?
 
ln(x^y) = y ln(x)
You need a ln on the left
 
1:55 AM
Even that is false
You need ln
 
ah shit.
 
(How do you pronounce ln, by the way? I usually do "log", but sometimes "lawn")
(or "ell en")
 
I'd say ell en, though usually I default to log
 
@AkivaWeinberger good question. I generally capitulate and say "natural log"
 
Also @Akiva what's your new definition of e btw?
 
1:59 AM
$e$ is the unique number that satisfies $e^x\ge x+1$ for all $x\in\Bbb R$
(or, if you didn't define real exponentiation yet, "for all $x\in\Bbb Q$" works also)
I like it because it uses no calculus.
 

« first day (2424 days earlier)      last day (2588 days later) »