« first day (2157 days earlier)      last day (2865 days later) » 
00:00 - 16:0016:00 - 23:00

4:00 PM
stabilizer of a point $x \in X$ under action of a group $G$ is the collection of $g \in G$'s which fixes $x$. kernel of the action is the collection of $g \in G$'s which fixes everything of $X$ pointwise. in other words, kernel of a group action is intersection of all the stabilizers.
 
oh okay so $G_s$ is the stabilizer of $s$ which doesn't have to be in $G$
and $G_S$ where $S$ is a set is just the kernel?
 
huh? of course $G_s$ is a subset of $G$.
it's the collection of elements of $G$ which fixes $s$.
 
well in the definition of a kernel I see $\ker w = \{g \in G \mid \varphi(g) = e_w\}$
i think..
makes me think $\varphi(g)$ can map to a different set that's not in $G$
 
$\varphi$ is the permutation representation of the action. if $G$ acts on $X$, it's the homomorphism $G \to \text{Aut}(X)$ which takes a $g \in G$ to the automorphism $\varphi_g : X \to X$ which sends $x \to gx$.
so it doesn't make sense to say $\varphi$ maps to $G$.
 
ohhh
i forgot it was a permutation rep.
 
4:10 PM
"kernel of the action" is literally the same as saying "kernel of the permutation representation", if you want to think about it that way
 
anyone here familiar/interested in lambda calculus?
 
so the kernel of the homomorphism $G \to \text{Aut}(X)$ is the set of elements in $G$ that act as the identity for the permuted elements of $X$?
 
I don't know why on earth you are using the word "commute".
 
oh shit
 
@Obliv \operatorname{Aut}
I know, it looks the same, but...
 
4:12 PM
fixed
 
hi
I have a question
I know that Probability the three points on a circle will be on the same semi-circle is 3/4. what can be said about Probability the three points on a circle will be on the same quadrant (1/4 of circle)?
 
whoah isn't the probability $\frac{1}{2} * \frac{1}{2} * \frac{1}{2}$ if there's a 50% chance of being on the same semi-circle with each point?
 
@Obliv "act as an identity for the permutated elements of X" is a slightly odd wording, but yes. It's the set of elements $g \in G$ such that $gx = x$ for all $x \in X$.
In other words, elements of $G$ with permutation representation being the identity permutation.
 
and the stabilizer of that homomorphism is just a single element in $G$ that does the same with the permuted elements? So the kernel is indeed the intersection of all stabilizers.
 
@TedShifrin Have a (probably obvious) question for you when you get a chance, re: Legendre transforms
 
4:16 PM
stabilizer of a homomorphism doesn't make sense.
 
@user2838619 how are the random points generated? viz. Bertrand paradox
 
Under the action of a group $G$ on $X$, stabilizer of a point $x \in X$ is what makes sense.
 
oh okay thanks
 
namely, if I have convex conjugate functions $f(x)$ and $f^*(x^*)$, then what's the convex conjugate of $f(-x)$? I'd think it's just $f^*(-x^*)$ but wanted to be sure
 
@MikeMiller I think I am more or less done with the mod 2 intersection theory bit, i.e., chapter 2. Do you have some interesting exercise for me?
(speaking of, did you see my proof of T1S^2 being SO(3) back there, or did you not reply because it was still unconvincing?)
 
4:20 PM
I have a nice proof for the semi-circle, unfortunately it does not help with the quadrant
 
I didn't, but I'm sure it was fine.
Did you do the exercises in that chapter?
If $f: M \to S^k$ is a smooth map, and $p$ a regular value, what can you tell me about $f^{-1}(p)$?
 
@LeakyNun I don't know, it is a 4 option question and the options are: 1)1/8 2)3/16 3)1/4 4)5/16
@Kjrin thanks for responding
 
@user2838619 I can think of two methods: uniformly random x- and y- coordinates
or uniformly random distance from centre and angle
 
@LeakyNun I think it is uniformly random x,y
 
I may have missed a couple, do you recommend me to do all? The ones I felt was nontrivial I did from the transversality section, and most of the nontrivial exercises from the mod 2 chapter seem to follows from my self-intersection vs trivial tubular nbhd ideas. I haven't looked at the exercises from the J-B theorem chapter yet, but I just proved the (smooth, ofc) Jordan-Brouwer myself.
 
4:25 PM
@MikeM: Excellent point. Presumably we need to do part of the proof of Sard in that case, using the first-order Taylor polynomial with error.
 
Note that you proved earlier that JB is equivalent to "codimension 1 submanifolds are orientable".
 
@Semiclassic: I'm not sure I remember what you're talking about.
Note @Balarka @MikeM: You also did my exercise about a compact hypersurface in a simply connected manifold.
 
yeah, I did.
 
I guess some of the more advanced questions in my homeworks may deal with oriented intersection numbers.
 
@MikeMiller $f^{-1}(p)$ mod 2 is independent of $p$ as long as it's a regular value, and also that it's a homotopy invariant of $f$.
 
4:28 PM
Did you read G&P's proof of Borsuk Ulam? I think it's amazing. Plus you get the generalization of the winding number on $\partial W$ counting roots inside $W$.
 
okay. The Legendre transform $f^*(x^*)$ of a convex function $f(x)$ is obtained by maximizing the expression $x x^* -f(x)$ for all $x$ as a function of $x^*$
 
@TedShifrin Ah, I didn't. I'll look.
 
@BalarkaSen I never said the dimension of $M$.
 
Oh, yikes.
Good point.
 
@TedShifrin You mean in a manifold with $H^1(M;\Bbb Z/2) = 0$ :)
 
4:30 PM
So prove this, @Balarka (It's true without the mod 2 stuff once you use oriented intersection #): Suppose $W$ is a compact $n$-manifold with boundary and $f\colon W\to\Bbb R^n$. Suppose $f\ne 0$ on $\partial W$. If $0$ is a regular value of $f$, prove that the number of roots of $f$ mod $2$ is equal to the mod-2 degree of $f/|f|\colon \partial W\to S^{n-1}$.
I know nothing about such, @Semiclassic.
 
nuts.
I'll admit, this is mostly because I have an inconvenient minus sign showing up and I want to get rid of it without screwing up the rest of my argument :p
 
I encountered a Legendre transform (which came from physics, as I recall) when we were working in singularity theory 20 years ago, but I've forgotten it all. (Tangent/cotangent stuff.)
 
Hello!
 
MR @Pedro !!!!
 
@TedShifrin I am bookmarking that.
 
4:32 PM
yeah. Legendre transform is a phrase that definitely shows up in physics a lot, but not its variational meaning
 
@Balarka: It generalizes the argument principle from complex analysis.
 
e.g. the Hamiltonian $H$ is related to the Lagrangian $L$ as $H=xp-L$, and $H$ is said to be the Legendre transform of $L$
 
@TedShifrin How's it going?
 
@MikeMiller: So, I'd like to say if $p$ and $q$ are two arbitrary regular values of $f$, $f^{-1}(p)$ and $f^{-1}(q)$ are cobordant.
 
Whenever I see a conversation going I'm never quite sure how far up I need to scroll to figure out what's going on
 
4:33 PM
which probably makes sense, given that $p=\frac{\partial L}{\partial x}$
 
We do that just to challenge you, DogAteMy :)
 
I never asked you what you can say about two different regular values, I asked what you can say about the inverse image of a single regular value.
 
Decently, Mr @Pedro, and how 'bout you?
 
Hmm.
 
Huy
@Ted: having my first oral exam (as examinator) tomorrow, any general advice?
 
4:34 PM
@Semiclassic: Yes, that was it.
@Huy: In a high school?
 
Huy
yes, graduation exam
 
hey geeks
 
@TedShifrin Finishing my courses. Mid term tomorrow, plus a week long midterm.
 
it also gets mentioned in thermodynamics for similar reasons (going between internal energy, enthalpy, gibbs free energy, etc.)
 
Well, generally, start gently, cuz if someone gets too rattled to start, it generally goes downhill, @Huy.
 
4:35 PM
Week long because it is to do at our homes.
 
Cool, @Pedro. Is this the final term? I've lost track.
 
@TedShifrin No, no. Second and last mid-term.
 
Huy
@TedShifrin: yes, I prepared some exercises to solve and I always start with a very easy part. anything else I should definitely prepare?
 
No, I meant: Is this the last semester, @pedro?
 
@TedShifrin Oh, no. One more to go.
 
4:36 PM
OK, @Pedro. Little Pedro is growing up :( :P
 
Still have to take differentilal equations and.... numerical calculus. =)
 
Keep an open mind.
 
@Huy: How many examiners are there? Often oral exams follow a flow based on how the student is responding ...
 
@MikeMiller Hi Mike.
 
@TedShifrin This is actually a research question, btw. It's coming up because I'm ending up with an expression like $p\phi'(p)-\phi(p)$ where $\phi(p)$ is itself a Legendre transform i.e. $\phi(p)=\text{max}_H (pH-\Phi(H))$ where $\Phi(H)$ is a convex function
 
Huy
4:37 PM
just me and a professor from the ETH to write a transcript
 
Ah, @Huy, so are there key topics they know to prepare? Is there a list?
 
and I want to argue that the first expression is itself a Legendre transform, and therefore is just $\Phi(H)$ with $H=\phi'(p)$
 
Sorry, @Semiclassic. I'm useless.
 
fair enough, just thought I'd give the context
 
You're trying to do some sort of double duality, which probably makes sense in convex land.
 
Huy
4:38 PM
@TedShifrin: basically "whatever I taught them", so calculus (including diff eqs), a bit of linear algebra and vector geometry, prob, stat, complex analysis
 
How long is the exam, Huy?
 
Huy
just 15 minutes, imo it should be 30 minutes for such a big list of possible topics
 
OMG ... 15 minutes is nothing.
 
Huy
yes
per student
 
Start with something from exams that (a) is important and (b) you're confident they know how to do. Then go from there, depending on the student. You might have a list of easy questions (that are relevant) and a list of harder questions. Given the time frame, you're not going to get through much. You just want to see that the student can handle basics.
 
4:40 PM
I grill my students 15 minutes every day
 
@TedShifrin Check your mail.
 
I guess I don't have anything extremely interesting off the top of my head to say about $f^{-1}(p)$. I can think about it later if you want.
 
Postal service is slow, @Pedro, you'll need to wait a couple weeks.
@BalarkaSen Whatever then.
 
@Pedro: "No new messages." ?
 
It's sent.
 
4:41 PM
@TedShifrin I don't suppose you know any references that'd have convex stuff?
 
No, Semiclassic, this is something I've never thought about.
 
Fair enough. I haven't thought about it either, tbh.
 
But there are whole books on convex analysis.
 
I think the identification I'm making is correct, I'm just paranoid
 
Huy
@TedShifrin: I basically prepared a list of easy questions, and solved them today. after I solved them I added some "harder part" to them, depending on how fast a student solves it. I'm still worried that it won't be enough for a very good student, or that I won't be able to help, if a student doesn't know anything
 
4:42 PM
though paranoia on a topic you don't know well isn't a bad thing :p
 
@Huy: Ideally, you want very uncomplicated questions to start, or else you'll end up spending the whole time on one question. Keep calculations very simple.
For a good student, have a few more interesting questions ... not necessarily related to the original one or two.
Good to cover a few different topics since your range is so broad.
 
@TedShifrin In case you didn't see my proof of T1S^2 being SO(3) yesterday: SO(3) acts on S^2, and the action induces an action on T1S^2 by just moving the unit vectors. This is (1) free because you only have to worry about the axis the isometry fixes, i.e., two points, but clearly the circle fiber rotates at those points (2) transitive because for any two pts (x, v) and (y, w), I can take (x, v) to (y, v) by an isometry first - move along a great circle and then rotate to get (y, v) to (y, w).
So fix any pt (p, v) on T1S^2, and multiplication by an element of SO(3) with (p, v) is the desired diffeo with T1S^2.
 
Huy
@TedShifrin: I intend to help them with calculations, i.e. after they wrote down the complicated expression, I'll tell them "okay, so this simplifies to ... and how would you proceed?"
 
If you know strengths/weaknesses of individual students, OK to bias a bit, IMHO.
 
Huy
how would you bias?
 
4:44 PM
@Huy: Better to avoid something complicated in the first place, but ok.
For a good student, I'd bias toward something hard in their strength. For a poor student, I'd bias toward something easy in their weakness to see if they learned it finally.
 
Huy
@TedShifrin: I'm not that experienced in creating somewhat interesting exercises with very easy computations yet
 
But that's just me.
@Huy: For example, in linear algebra with linear equation theory, you start with a matrix in reduced echelon form. :)
 
@TedShifrin Did the mail arrive?
 
Then ask for various information ...
Not yet @Pedro.
 
4:45 PM
@BalarkaSen What's T1S^2?
 
Unit tangent bundle on S^2.
 
Did you send it to my old math address or to gmail, @Pedro? (Not that it should matter.)
@Balarka: Yes, what I wanted you to say is this. If $e_1$ is a point on the sphere and $e_2,e_3$ is an orthonormal basis for $T_{e_1}S^2$, then $e_1,e_2,e_3$ is an orthonormal basis for $\Bbb R^3$ and hence defines an element of $SO(3)$ (if you orient correctly).
 
@TedShifrin Math mail.
 
Hi all! I have a silly question. Does anybody know what a "laplace operator in the Aleksandrov sense" is? Maybe it has something to do with convex analysis...
 
Ah, that's clever.
 
4:48 PM
But I like the fact that we've made you so geometric, @Balarka :P Just my approach will generalize to higher dimensions and yours probably won't :P
@Pedro: Let me see if it went to junk at UGA.
 
Huy
@TedShifrin thanks, that's something I haven't thought about.
 
It's only a suggestion, @Huy. I have only done oral examinations officially at the graduate level. But I did stuff with students in office hours all the time, so I'm basing it on that intuition.
 
Huy
sure, but it's good to know how some people do it
there was a written exam already, so this is basically to determine their final grade
 
Basically, you should know what grade you're giving. If there was a screw-up on the written on something basic, give the kid a chance to show he's learned it (and improve his grade). If the kid is smart, push him a little, but knowing you're going to give high marks anyhow.
 
@MikeMiller This reminds me that I had a question. Suppose I look at H^1(M; Z/2). That's in bijection with hypersurfaces in M, by Poincare duality. Also, we proved earlier that H^1(M; Z/2) is in bijection with line bundles on M - 'cause for any line bundle on $M$, equip it with a Riemannian metric and take the unit S^0-bundle, i.e., a 2-cover, which are classified by homomorphisms pi_1(M) --> Z/2.
So is there any direct way to see that line bundles on M are in 1-1 correspondence with hypersurfaces in M? Something something take a section and look at it's zero set (also, ping @TedShifrin)
 
4:52 PM
@Pedro: I can't even find my junk mailbox at UGA. I have no idea what's happened.
 
That's the map, yes.
 
@TedShifrin LOL. Resending...
 
@Balarka: yes. And in the complex setting, there are your divisors.
 
@TedShifrin What was your gmail?
 
@TedShifrin Hehe, what can I say, I like geometry. Trying to get better at it though.
 
4:54 PM
@Pedro: I don't want to give that out in the room.
@Pedro: Try shifrin@uga.edu instead.
 
Hmm, what do you mean by higher dimensions? I mean, the unit tangent bundle on S^n can be trivial e.g., for n = 3, not?
 
@TedShifrin Send me an e-mail and I'll answer.
 
I meant frame bundle of $S^n$ being $SO(n+1)$, @Balarka.
 
@MikeMiller @TedShifrin Thanks.
 
Given a hypersurface, how do you construct the cover? Pick a tubular neighborhood of the hypersurface. Call the neighborhood $N$ and its boundary $B$. Because $B$ double covers $S$, it carries a deck transformation $\iota$. Now glue $(M \setminus \text{int} N)$ along to itself, sending the boundary $B$ to itself by the involution $\iota$.
 
4:56 PM
(@Balarka: In the complex case, of course, you need meromorphic sections.)
 
Right, @TedShifrin.
 
Maybe I should have made you figure that out.
 
@TedShifrin I figured out an easy way to confirm what I was asking about
 
@TedShifrin What was the frame bundle again?
@MikeMiller I didn't read it. If you think it's worth thinking about, feel free to delete what you wrote.
 
Fiber at $p$ is all (orthonormal) bases for the tangent space at $p$.
 
4:57 PM
I don't know, I'll let Ted decide.
Oh, actually it's garbage.
 
@Balarka: He's asking how to go backwards. Given a hypersurface, how do you construct the line bundle?
 
Oh well.
Someone more clever can figure it out.
 
@TedShifrin Ah.
 
namely, suppose $f^*(x^*)=\text{max}_x[xx^*-f(x)]$. then $f^*(-x^*)=\text{max}_x[-xx^*-f(x)]$. but that's not different than $\text{max}_x[xx^*-f(-x)]$
 
Hmm.
 
5:00 PM
Oh, but it's easy to fix.
 
so if $f^*(x*)$ is the LT of $f(x)$, then $f^*(-x)$ is the LT of $f(-x)$. Done.
 
Great, I haven't read it yet :)
 
Once you figure out how this one-one correspondence works, see if you can prove that every element of $H^1(X;\Bbb Z/2)$ is realized as an intersection number homomorphism, hence that $H^1(X;\Bbb Z/2) = 0$ iff your favorite theorem holds.
 
@Pedro: Finally found my junk box at uga. Not in there. Have you resent?
 
@MikeMiller: Bookmarked, thanks.
 
Huy
5:04 PM
@TedShifrin btw, why are you assuming the student to be male. that's sexist !
 
Ha ha, @Huy. Guilty as charged. I avoid unnecessary typing like s(h)e ... In French I would just say "on."
 
You could also try to prove the question and I were kicking around yesterday, or do as many of the problems in Hirsch you can.
 
Or "man" in German (which sounds sexist in English).
 
Huy
:D
 
5:05 PM
He still has plenty of G&P to do @MikeM.
 
Good point. We should wait until he's done next year before talking about Hirsch.
 
Plus the exercise I gave him above and the proof of Borsuk-Ulam. That's well worth thinking through.
 
@TedShifrin No. Send me a mail and I'll answer!
 
I got your exercise bookmarked.
 
5:07 PM
@Pedro. Done did.
 
I still like that Hirsch problem a lot. Was it really three stars?
I guess two of those were the difficulty we just found.
 
@TedShifrin Weird bundle.
 
Yes, @MikeM. Yup. Plus Hirsch (and Milnor) prove Sard assuming smooth, so it's hard to guess what to do with only a few derivatives.
@Balarka: Not at all. That's where a lot of differential geometry gets done.
 
@TedShifrin Done diddly sent.
 
Huh, interesting.
I guess I can't visualize it.
 
5:10 PM
@BalarkaSen It's more or less the same thing as the tangent bundle. You just decide that the key idea is frames, not vectors. (From a different perspective, it's even more true that they're the same thing.)
 
I see.
 
Basically, for surfaces, one tangent vector is everything, @Balarka. But in higher dimensions you need to keep track of how bases change to understand geometry.
 
@TedShifrin Did you get it?
 
Yes, you have two replies.
Oh, the uga email finally came through, @Pedro. Weird.
 
5:29 PM
Does anyone know any interesting or difficult equivalence relations problems similar to the last one here? (The link directs to a .pdf on UIUC's website.)
 
I know some open equivalence class problems.
 
BADUMTSS.
 
I'm on my first year in university, so I don't think they would be within my capabilities right now. Thanks.
 
Mine either.
 
@MikeMiller lol
 
5:46 PM
I am trying to learn group cohomology properly for once, and I find that it reminds me far more of homotopy than it does signular cohomology.
 
Brown's book is probably the right source.
 
Huy
 
Yeah, depends on what you want with it. I'm following Benson vol 1 for now.
 
@Huy: Good to know that a sum of positive numbers is negative.
 
What have you learned so far?
 
5:48 PM
Roundoff error? :D
 
Huy
@TedShifrin: no, I probably found a deep connection between binomial distribution and the analytic continuation of Riemann-Zeta
 
Um, if you say so.
 
@MikeMiller Played around with abelian groups and trying to understand the ringstructure on cyclic groups now.
 
Huy
$$\huge{\text{A truly amazing result!}}$$
5
 
rolls 9 of 8 eyes
 
5:51 PM
I think you've told me before you don't gain much from topological ideas, so I won't push my worldview.
 
Well, feel free too, I might gain something from it. It's just that my intuition for topology is algebraic to begin with.
 
The only way to develop intuition is to work at it ...
 
@J.M. Alright. I'm not planning on making any similar tridiagonal matrices then. It doesn't seem like Lanczos is what I need. I'm basically finding the eigenvalues of a hessenberg form non-symmetrical matrix. Since I only plan on finding real solutions, I think a single-shift QR will work. It's just I'm not getting good results with the wilkinson shift I am using and so wondered if it was because I hadn't tridiagonalized beforehand.
 
The cohomology of G with non-twisted coeffivients is the singular cohomology of BG. $B\Bbb Z/n$ is an infinite dimensional lens space.
 
@AndrewThompson Interesting, why does it remind you more of homotopy?
@TedShifrin So occasionally, when overly sarcastic, you sprout an extra eye?
 
5:59 PM
@MikeMiller I didn't know that. Thanks.

@BalarkaSen For silly reasons. Notational, really. In general any element of $Ext^n(M, N)$ can be thought of as being represented by a map $\Omega^n(M) \to N$, where $\Omega^1(M)$ is the kernel of a chosen surjection from a projective to $M$ and then one iterates. It kind of reminds me (likely due to notation) of choosing representatives of elements in $\pi_n$. I suspect I will grow out of these thoughts within the next hour.
 
@AndrewThompson I suppose, since you're working on the homotopy category of chain complexes, there is a not too useless analogy there.
I don't really think of Ext^n(M, N) like that.
 
6:15 PM
I didn't either until very recently. Seems to have some power in computing cohomology rings, which is as much I can say about that at this point.
 
interesting
i am ashamed to admit the only way i know how to compute group cohomology is by taking K(G, 1) and computing it's singular cohomology.
which I suppose it not really too efficient as K(G, 1) is most of the time horrendous-looking.
 
Based on what Mike said I prefer the other direction. (I can now compute the singular cohomology of $B(\Bbb Z/n)$, yey!)
 
Hehehe
 
Could someone explain the following line to me: "For unitary matrices in case the shift λ following the usual rule is null, we take it to be any nonzero number with modulus equal to unity"
I do not know what modulus equal to unity means.
 
6:38 PM
$z=e^{i \phi}$ with $\phi$ real, probably
 
@Semiclassical Getting some physics done.
 
so that it's a complex number with absolute value (modulus) equal to one (unity)
@balarka neat. what stuff right now?
 
Newtonian mechanics.
 
So unity is 1. Okay.
 
6:41 PM
"Unity is One and One is the Identity, so Unity is the Identity" sounds like a slogan for a math dystopia
 
How is it a complex number though?
 
What do you mean?
modulus is another word for absolute value. so i suppose it doesn't have to be complex-valued (could be \pm 1) but that seems unnecessarily complicated otherwise
though I honestly don't know what their statement means by the 'shift' lambda
 
Oh.
The shift is an estimate to the eigenvalue of some sub matrix.
It's supposed to make finding the eigenvalues faster.
There's a normal unshifted algorithm, that converges slowly if the eigenvalues are close together, and a shifted variant that does it a bit quicker.
 
7:01 PM
ah
 
(I'm not really sure what I'm doing)
 
7:19 PM
Hi, people
 
Hey.
 
Jon
Does anyone know what the name of > **Abstract binomial theorem**. Assume that we have:

> 1. A vector space (or even a module) $V$.
> 2. A family of "general terms" $(T_{i,j}\in V)_{i,j\in\mathbb N}$.
> 2. A linear operatior $F: V\to V$, such that $F(T_{i,j}) = T_{(i+1),j} + T_{i,(j+1)}$.

> Then $F^n(T_{0,0}) = \sum_{i=0}^n \binom{n}{i} T_{i,(n-i)}$.
 
Huy
7:35 PM
just call it binomial theorem
 
7:51 PM
Sorry, @AndrewT, I had to teach right after I sent that.
 
For polynomials $f,g \in \mathbb R [X]$ of degree $n$ we can say that they are equal of they coincide on $n+1$ points. Is there a generalization to $f,g \in \mathbb R [X_1, \ldots, X_m]$?
 
@Krijn I think so, but the number of points gets replaced by something else
(which probably makes it less useful)
 
I was thinking lines for $\mathbb{R}[X,Y]$ but not sure
 
they agree if they agree on the Union of irreducible codimension 1 subvarieties whose degrees sum to more than $n$?
sure, if they ageee on n+1 hyperplane they have to agree everywhere
 
Ah, yes, so my gut feeling was right
Yay.
It gives an okay-ish proof of the binomial theorem
But then again, I am taking a break of mathematics so this was enough for the day
 
8:02 PM
ok, time to get some quickish math done.
 
 
2 hours later…
9:49 PM
Have you ever seen Euler's proof of Fermat's little theorem? It's quite nice
It hinges upon the fact that $(a+1)^p-a^p-1$ is a multiple of $p$ for all $a$ and prime $p$, from the coefficients of the expansion.
Clearly, $1^p-1$ is a multiple of $p$. Adding $2^p-1^p-1$ (a multiple of $p$ by the above), we get $2^p-2$ is a multiple of $p$. Adding $3^p-2^p-1$, we get $3^p-3$ is a multiple of $p$. And we do this until we get to $a$, getting $a^p-a$ is a multiple of $p$, and — since $a$ is not a multiple of $p$ — $a^p-1$ is a multiple of $p$. QED.
 
10:07 PM
EDIT: $a^{p-1}-1$ is a multiple of $p$, I meant.
(Gauss does it with cosets, noting that the sets $n\{a,a^2,\dots,a^t\equiv1\}$ partition $\Bbb Z_p^*$, so $p-1$ is a multiple of $t$.)
 
10:20 PM
(Maybe Euler also does it that way, giving more than one proof.)
 
Hi @Jyrki.
 
It's a nice proof!
 
00:00 - 16:0016:00 - 23:00

« first day (2157 days earlier)      last day (2865 days later) »