It's not entirely obvious to me that the group of permutations of a set A under permutation multiplication / function composition has $n!$ functions in it. Would someone be able to provide an intuitive explanation?   I am taking an undergraduate course on abstract algebra at the moment.
I have been working on this exercise for a while now. It's in B.L. van der Waerden's Algebra (Volume I), page $19$. The exercise is as follows:     The order of the symmetric group $S_n$ is $n!=\prod_{1}^{n}\nu$. (Mathematical induction on $n$.)   I don't comprehend how we can logically use induction here. It seems that the first step would be proving $S_1$ has $1!=1$ elements. This is simply justified: There is only one permutation of $1$, the permutation of $1$ to itself.  The next step would be assuming that $S_n$ has order $n!$. Now here is where I get stuck. How do I use this to show that $S_{n+1}$ has order $(n+1)!$?  Here is my attempt: I am thinking this is because all $n!$ permutations of $S_n$ now have a new element to permutate. For example, if we take one single permutation $$ p(1,\dots,n) = \begin{pmatrix} 1 &amp; 2 &amp; 3 &amp; \dots &amp; n\\ 1 &amp; 2 &amp; 3 &amp; \dots &amp; n \end{pmatrix} $$ We now have $n$ modifications of this single permutation by adding the symbol $(n+1)$:  \begin{align} p(1,2,\dots,n,(n+1))&amp;= \begin{pmatrix} 1 &amp; 2 &amp; \dots &amp; n &amp; (n+1)\\ 1 &amp; 2 &amp; \dots &amp; n &amp; (n+1) \end{pmatrix}\\ p(2,1,\dots,n,(n+1))&amp;= \begin{pmatrix} 1 &amp; 2 &amp; \dots &amp; n &amp; (n+1)\\ 2 &amp; 1 &amp; \dots &amp; n &amp; (n+1) \end{pmatrix}\\ \vdots\\ p(n,2,\dots,1,(n+1))&amp;= \begin{pmatrix} 1 &amp; 2 &amp; \dots &amp; n &amp; (n+1)\\ n &amp; 2 &amp; \dots &amp; 1 &amp; (n+1) \end{pmatrix}\\ p((n+1),2,\dots,n,1)&amp;= \begin{pmatrix} 1 &amp; 2 &amp; \dots &amp; n &amp; (n+1)\\ (n+1) &amp; 2 &amp; \dots &amp; n &amp; 1 \end{pmatrix} \end{align}  There are actually $(n+1)$ permutations of that specific form, but we take $p(1,\dots,n)=p(1,\dots,n,(n+1))$ in order to illustrate and prove our original statement. We can make this general equality for all $n!$ permutations: $p(x_1,x_2,\dots,x_n)=p(x_1,x_2,\dots,x_n,x_{n+1})$ where $x_i$ is any symbol of our finite set of $n$ symbols and $x_{n+1}$ is strictly defined as the symbol $(n+1)$.  We can repeat this process for all $n!$ permutations in $S_n$. This gives us $n!n$ permutations. Then, adding in the original $n!$ permutations, we have $n!n+n!=(n+1)n!=(n+1)!$. Consequently, $S_n$ has order $n!$.  How is my reasoning here? Furthermore, is there a more elegant argument? I do not really see my argument here as incorrect, it just seems to lack elegance. My reasoning may well be very incorrect, however. If so, please point it out to me.
Mean or sum of gradients for weight updates in SGD I am using single observation to compute losses using neural network implementation in PyTorch. I am confused in a small detail of SGD. If I compute loss and do loss.backward(), I am accumulating gradients.  If I do this on 100 observations and then run optimizer.step(), should I average out the gradients?  This is what I am doing as of now:  def compute_loss(training_data):   for data in training_data:     loss = F.mse_loss(data[0], data[1])     loss.backward()  def optimize(sample):   optimizer.zero_grad()   compute_loss(sample)   optimizer.step()   Should it be rather:  def compute_loss(training_data):   for data in training_data:     loss = F.mse_loss(data[0], data[1])     loss.backward(torch.Tensor([1.0/len(training_data)])) I have seen some examples about using "in" with time expressions. They give some examples as shown below:     I will leave for vacation in a month. (Exactly one month from now I   will go on vacation.)      We’ll be there in an hour.  (Exactly one hour will go by and then we   will arrive.)   But these comments confused me. Then I looked the usage of "in" up in a dictionary and it says about usage of "in" with time expressions :"before or at the end of a particular period". I think the comments and the definition in the dictionary contradict each other?    I have examples of mine:     1- Dinner will be ready in ten minutes. (Maybe dinner will be   ready at the 5th minute? or 8th. Does it strictly mean dinner will be   ready at the end of the ten minutes?)      2- My letter arrived in two days. ( Does that mean it took   exactly two days to arrive? or Could it be just one day because he/she   doesnt remember the exact time?)      3- Imagine you are on the first day of a month and your friend says:   I will be going outside the country in this month. (Does that mean he/she could go tomorrow or ten days later or at the end of the   month?)      4- He can run a mile in 5 minutes. ( Does that mean he has to   spent entire 5 minutes to run a mile? Could it be 4 or 4.5 minutes?) Definition respective derivation of angular momentum formula I am reading An Introduction to Mechanics by Kleppner and Kolenkow (2014). On page 241 is the definition of the :      Here is the formal definition of the angular momentum $\vec{L}$ of a particle that has momentum $\vec{p}$ and is at position $\vec{r}$ with respect to a given coordinate system: $$\vec{L}=\vec{r} \times \vec{p}$$   In the book there is no explanation why this formula should be true. From this equation the formulas for torque and moment of inertia are derived.   My question is: Why is the formula above correct? Why isn't the formula for angular momentum something completely different, like $\vec{L}=\sqrt{(\vec{r} \times \vec{p})2\pi M}$? Is the formula for angular momentum just a mere definition and if not, how to derive it? How did people come across that particular formula? Upgrade or replace a Wubi installation? I've got Windows 7 with Wubi 11.10 installed. I would like to upgrade to 12.04 but I'm not sure what the best path would be.  I'm not skilled enough to use Ubuntu all the time, and my iPhone requires me to run some Windows version for the damn iTunes software. I would love to run Windows XP but I can't figure out how to install it via USB -- my computer has no cd drive.  I'd like to run Windows XP and Wubi 12.04 on top of that. Or, perhaps, Ubuntu 12.04 natively and Windows XP alongside of that. So I guess I have 2 questions:   (lazy) Should I upgrade my Wubi from inside Ubuntu, or should I remove Wubi 11.10 from within Windows and install a brand new Wubi 12.04? (proper) How can I install Windows XP and Ubuntu 12.04 alongside each other?   Update: I am going to create a separate question post about the above #2 question... I realize it's wrong to ask two questions in one post when they are that different. No Sound (Dummy Output) error Ubuntu 19.10 Creating files in C++ Using Google Music Manager in Linux from the command line My goal is to use Google Music Manager on a Linux server.  I'm wondering if the music manager can operate from the command line and with no GUI.  If I could set the software up to watch a particular directory on the server and upload from there, that would be the only necessary functionality.  Thank you. Why not perma-ban instead of suspend an account for 275 years? I know there are a lot of questions about very long suspension periods, but I came across a case that is quite perplexing. This user had many offenses to earn his long ban, despite being a very prolific and high-rep user with many valuable posts, but the suspension period assigned strains the definition of "suspension."     This account is temporarily suspended network-wide. The suspension   period ends on Mar 18 '(22)92 at 16:28.   I can see why you might want to suspend an account for several years, maybe even a decade, if you don't believe behavior will change. However, what is the point of "suspending" an account for 275 years? Is there a reason why you can't just make it a permanent ban instead of pretending it is a suspension?    On a tangential note, isn't the "temporary" in "temporary suspension" redundant?  Suspend: temporarily prevent from continuing or being in force or effect. arithmetic progression of primes Prove that there is no arithmetic progression that consists only of primes.  A question that I've been set; I'm guessing it makes use of primes being written in the form 4k+1 and 4k+3? Not sure where to start.  Thanks. Stack Overflow is a site of passers-by They says that Stack Overflow is a community-driven web-site. But, as a matter of fact, it is not.  There is no community at all. It's more like an imageboard, as a number of participants makes them pretty much like anonymous to each other despite of registration.   Stack Overflow is a site of passers-by.  Passers-by who want to solve their silly typo problem and passers-by who eager to share their vast knowledge in spotting silly typos. And - oh - sometimes to perform a civic duty and vote to close a question they have no idea what to answer to and thus calling it "not a real question".  So, as a funny consequence, whatever question can get   answered upvoted downvoted closed deleted   depends not on its quality but only on the fluctuation happened to "community" at the given moment, at a pretty random rate.  It is not only quite discouraging. It makes the very idea of collecting and improving knowledge quite impossible. I want to add a feature class within a Geodatabase to a map in ArcGIS Pro (1.4.1) using arcpy. I am converting some python code from ArcGIS Desktop to ArcGIS Pro.   This issue is very similar to:    and      However, instead of adding a feature class (or layer) to a map using the Python Window I am doing this from a  Script within a Toolbox. I have included a code snippet below.  lyrTest = r"C:\data\test.gdb\Layer1"  aprx = arcpy.mp.ArcGISProject("CURRENT") aprxMap = aprx.listMaps("MainMap")[0]  lyrFile = arcpy.mp.LayerFile(lyrTest) aprxMap.addLayer(lyrFile)   I get the following error message:  Traceback (most recent call last): File "C:\data\AddLayers.py", line 5, in &lt;module&gt;     aprxMap.addLayer(lyrTest) File "c:\users\user\appdata\local\programs\arcgis\pro\Resources\arcpy\arcpy\utils.py", line 191, in fn_ return fn(*args, **kw) File "c:\users\user\appdata\local\programs\arcgis\pro\Resources\arcpy\arcpy\_mp.py", line 1048, in addLayer return convertArcObjectToPythonObject(self._arc_object.addLayer(*gp_fixargs((add_layer_or_layerfile, add_position), True))) ValueError: C:\data\test.gdb\Layer1 Failed to execute (AddLayers). Let 'A' be a $2 \times 3$ matrix where as B be a $3 \times 2$ matrix if $\det(AB) = 4$ the find value of the $\det(BA)$  My attempt: I took A =  $$         \begin{bmatrix}         2 &amp; 0  &amp;0\\         0 &amp; 0  &amp;2\\         \end{bmatrix} $$  B= $$         \begin{bmatrix}         1 &amp; 0  \\         0 &amp; 0  \\         0 &amp; 1  \\         \end{bmatrix} $$  It satisfies given condition and I get $\det(BA)=0$   But I have not proved it  How do I prove that it is always zero (background)I am 12th grader and I know about adjoint,inverse,determinant,rank of a matrix and the other basics.  However I do NOT know about eigenvalues and eigenvectors. When I tried to install Matlab using the Software Center, it prompted me for the Location of MATLAB installation(s). Since I am trying to install it, I don't know what to do. I am preparing a document in French, using the "babel" package with option "french" and using commands that include colons and semicolons. My problem is, the French spacing before colons and semicolons disappears when the commands are printed. I do not understand why, have not been able to find an answer. Below is a MWE.  \documentclass{article} \usepackage[french]{babel} \newcommand\deuxpoints{Texte: texte} \begin{document} \deuxpoints\ \endgraf Texte: texte \end{document} To whom was Yoda referring when he said, "There is another?" In the original trilogy Yoda refers to another hope:     Obi-Wan: "That boy is our last hope."   Yoda: "No...there is another..."   The assumption being after seeing Return of the Jedi (Episode VI) that the other was Leia.  If, however, you consider the prequel trilogy canon, then this assumption depends greatly on your point of view*. Obi Wan knows about Leia (and for unknown reasons has discounted her as a hope), so Yoda must be referring to someone or something else.  Is there any canonical source as to what Yoda meant, or was uncle George setting us up for Episode VII?  *as a wise man once said      you will find that many of the truths we cling to depend greatly on   our own point of view.   Just to add a bit of clarity: I was thinking about who Yoda was referring to when he was talking to Obi-Wan. When talking to Luke, it is obvious that Leia is the other (as he talks about a 'Skywalker'). It is not so obvious (after watching the prequel trilogy) that he means it when talking to Obi-Wan. Where do files go when you AirDrop them on iOS? Where do AirDrop files go when I transfer them between an iPad, iPhone and iPod? I AirDropped some Google Docs from my iPad to my iPhone but nothing happened; where did my files go? The file was a list of tools. Is there a built-in that removes duplicates from list in Python, whilst preserving order? I know that I can use a set to remove duplicates, but that destroys the original order. I also know that I can roll my own like this:  def uniq(input):   output = []   for x in input:     if x not in output:       output.append(x)   return output   (Thanks to  for that .)  But I'd like to avail myself of a built-in or a more Pythonic idiom if possible.  Related question: Terminology of the sequences of promoters in relation to DNA strands I'm studying molecular biology and I'm trying to understand an experiment which shows the importance of promoters in the relative transcription level (RT). The image below comes from Rolf Knippers' book "Molekulare Genetik" (8th edition).    The legend says (among other things):     Die erste Zeile gibt die normale "Wildtyp"-Sequenz der 5'-flankierenden Region wieder.   Which, in english, means something like:     The first line repeats the normal wild-type sequence of the 5' flanking region.   The column on the right gives the relative transcription (RT) level, 1.0 being the highest possible level of transcription. As we can see, the lines where some parts of the "5' region" have been deleted give quite low RT levels, since some regions of the promoter are missing.  My questions are the following:  1) According to  and , I understand that RNA polymerase reads and uses both coding and non-coding strands in order to synthesize RNA. Therefore, how did they manage to use the sequences strands regions had been deleted to make a polymerase "read them" and perform transcription?  2) If the polymerase reads the template strand in the 3' -> 5' sense, shouldn't we talk of "ATAT box" or "TAAC box" instead of "TATA" or "CAAT" boxes? Does it mean that the "promoter" regions they are using on the graphic above are actually on the coding strand?  Thanks a lot for your help. I'm new to field extensions and I can neither see why or how to prove this statement.  If I'm not mistaken, to construct a splitting field, you construct rupture fields one after the other, using that the $8$ element field is the splitting field of $X^8-X$ over $\mathbb F_2$, since $2$ is the only prime divisor of 8.  Over $\mathbb F_2$ $X^8-X$ has two roots : $0$ and $1$. Therefore $X^8-X=X(X-1)(1+X+...+X^6)$. The last factor, call it $P$, has no roots. So let $\alpha$ be a root in some extension $\mathbb F_2(\alpha)$ of $\mathbb F_2$.  We now have $P=(X-\alpha)(X^5+\alpha X^4+...+\alpha^4X+\alpha^5)$.  I suspect $\alpha$ might not be the way to go and if so, my second plan would be to reduce $P$. I don't know how to do this but assuming it to be done, hence having $P=P_1...P_n$, I could start using $P_1$'s rupture field, and then my best guess is that if $\mathbb F_2[X]/(P_1)$ is not sufficient, I re-reduce $P$ over this new field and consider the rupture field of one of the factors, and so on.  Now assuming I wasn't given the statement itself, is it elementary to construct the $8$ element field using $\mathbb F_2$ ? How can I show only unnamed faces in Mac photos I was trying to show photos with unnamed faces so that I can annotate them. There is  but it requires you to mark all the pictures with no faces at all. Any suggestions?