| Nama Pengarang | : | D. Ambrosini |
| Nama Majalah/Jurnal | : | The American Mathematical Monthly |
| Volume / Nomor Edisi | : | 131 (No. 1) |
| Nomor Halaman | : | 20-29 |
| Abstraksi Narasi | : | Previous authors have classified the possible factor rings of the Gaussian integers and the Eisenstein integers. Here, we extend this classification to the ring of integers of any quadratic number field, provided the ring has unique factorization. In the case of imaginary quadratic fields, the classification has exactly the same flavor as that of the Gaussian integers and Eisenstein integers. For real quadratic fields, the classification is only slightly more complicated. |
| Nama Pengarang | : | |
| Nama Majalah/Jurnal | : | The American Mathematical Monthly |
| Volume / Nomor Edisi | : | 131 (No. 1) |
| Nomor Halaman | : | 3-19 |
| Abstraksi Narasi | : | Since the Rubik’s Cube was introduced in the 1970s, mathematicians and puzzle enthusiasts have studied the Rubik’s Cube group, i.e., the group of all ≈4.3×1019≈4.3×1019 solvable positions of the Rubik’s Cube. Group-theoretic ideas have found their way into practical methods for solving the Rubik’s Cube, and perhaps the most notable of these is the commutator. It is well-known that the commutator subgroup of the Rubik’s Cube group has index 2 and consists of the positions reachable by an even number of quarter turns. A longstanding open problem, first posed in 2004, asks whether every element of the commutator subgroup is itself a commutator. We answer this in the affirmative and sketch a generalization to the n×n×n?×?×? Rubik’s Cube, for all n≥2?≥2. |
| Nama Pengarang | : | - |
| Nama Majalah/Jurnal | : | The American Mathematical Monthly |
| Volume / Nomor Edisi | : | 131 (No. 2) |
| Nomor Halaman | : | 95-111 |
| Abstraksi Narasi | : | We introduce, and partially resolve, a conjecture that brings a three-centuries-old derangements phenomenon and its much younger two-decades-old analogue under the same umbrella. Our tools blend combinatorics and analysis in a medley incorporating Inclusion-Exclusion and Tannery’s theorem. |
| Nama Pengarang | : | Will Traves, David Wehlau |
| Nama Majalah/Jurnal | : | The American Mathematical Monthly |
| Volume / Nomor Edisi | : | 131 (No. 2) |
| Nomor Halaman | : | 112-130 |
| Abstraksi Narasi | : | The 16-year old Blaise Pascal found an incidence relation that holds when six points lie on a conic. A century later, Braikenridge and Maclaurin extended Pascal’s result to a straightedge construction that characterizes when six points lie on a conic. Nearly 400 years later, we develop a straightedge construction to check whether ten points lie on a cubic curve. |
| Nama Pengarang | : | Elcio Lebensztayn, Vicenzo Pereira |
| Nama Majalah/Jurnal | : | The American Mathematical Monthly |
| Volume / Nomor Edisi | : | 131 (No. 2) |
| Nomor Halaman | : | 131-144 |
| Abstraksi Narasi | : | We consider the following stochastic process. Initially, there is a single particle placed at the origin of Z?. This particle moves as a discrete-time simple random walk on Z?, which takes one step to the right with probability p. Furthermore, the particle has a probability of death (1−α)(1−?) before each step. Whenever this particle returns to the origin, it gives birth to a new particle, which performs the same dynamics. For which values of the pair (p,α)(?,?) does this model survive with positive probability? Can we obtain the survival probability as a function of (p,α)(?,?)? By answering these questions, we review some fundamental concepts and tools in probability, such as the return times of a simple random walk on the integers, probability generating functions, branching processes, and coupling. |
| Nama Pengarang | : | - |
| Nama Majalah/Jurnal | : | The American Mathematical Monthly |
| Volume / Nomor Edisi | : | 131 (No. 2) |
| Nomor Halaman | : | 145-161 |
| Abstraksi Narasi | : | Deskripsi abstrak ringkas tidak tersedia untuk artikel ini. |
| Nama Pengarang | : | |
| Nama Majalah/Jurnal | : | The American Mathematical Monthly |
| Volume / Nomor Edisi | : | 131 (No. 2) |
| Nomor Halaman | : | 162-163 |
| Abstraksi Narasi | : | A long-standing, unanswered question regarding Euclid’s Elements concerns the absence of a theorem for the concurrence of the altitudes of a triangle, and the possible reasons for this omission. This paper provides a simple, direct, elementary proof of the theorem; it is based solely on the Elements, and could easily have been included by Euclid. |
| Nama Pengarang | : | Ertan, Aytekin,Lewellen, Stefan,Thomas, Jacob K. |
| Nama Majalah/Jurnal | : | The American Mathematical Monthly |
| Volume / Nomor Edisi | : | 131 (No. 2) |
| Nomor Halaman | : | 165-169 |
| Abstraksi Narasi | : | We derive Abel’s generalization of the binomial theorem and use it to present a short proof of Cayley’s theorem on the number of trees on n labeled vertices. |
| Nama Pengarang | : | Mario Gomez, Facundo Memoli |
| Nama Majalah/Jurnal | : | The American Mathematical Monthly |
| Volume / Nomor Edisi | : | 131 (No. 3) |
| Nomor Halaman | : | 187-203 |
| Abstraksi Narasi | : | Ptolemy’s inequality is a classic relationship between the distances among four points in Euclidean space. Another relationship between six distances is the 4-point condition, an inequality satisfied by the lengths of the six paths that join any four points of a metric (or weighted) tree. The 4-point condition also characterizes when a finite metric space can be embedded in such a tree. The curious observer might realize that these inequalities have similar forms: if one replaces addition and multiplication in Ptolemy’s inequality with maximum and addition, respectively, one obtains the 4-point condition. We show that this similarity is more than a coincidence. We identify a family of Ptolemaic inequalities in CAT-spaces parametrized by a real number and show that a certain limit involving these inequalities, as the parameter goes to negative infinity, yields the 4-point condition, giving an elementary proof that the latter is the tropicalization of Ptolemy’s inequality. |
| Nama Pengarang | : | Janos Pach, Gabor Tardos |
| Nama Majalah/Jurnal | : | The American Mathematical Monthly |
| Volume / Nomor Edisi | : | 131 (No. 3) |
| Nomor Halaman | : | 204-212 |
| Abstraksi Narasi | : | Let P be an N-element point set in the plane. Consider N (pointlike) grasshoppers sitting at different points of P. In a “legal” move, any one of them can jump over another, and land on its other side at exactly the same distance. After a finite number of legal moves, can the grasshoppers end up at a point set, similar to, but larger than P? We present a linear algebraic approach to answer this question. In particular, we solve a problem of Brunck by showing that the answer is yes if P is the vertex set of a regular N-gon and N≠3,4,6?≠3,4,6. Some generalizations are also considered. |