Some theorems Profile
Some theorems

@CihanPostsThms

25,284
Followers
6
Following
107
Media
1,946
Statuses

Posting some theorems, and occasionally other stuff. By @bahran_cihan

Joined July 2022
Don't wanna be here? Send us removal request.
Pinned Tweet
@CihanPostsThms
Some theorems
2 years
NON-THEOREM ANNOUNCEMENT: As someone struggling with depression/isolation, one reason I opened this account is to get some sense of belonging with the math community. I would appreciate if you can refrain from "that is obvious duh", "you miss the point" type of comments. Thanks.
100
43
2K
@CihanPostsThms
Some theorems
1 year
[Cantor 1873]: The quadratic function P: โ„• x โ„• โ†’ โ„• (x,y) โ†ฆ ยฝ( (x+y)ยฒ + 3x + y ) is a bijection. [Fueterโ€“Pรณlya 1923]: The only quadratic bijections โ„• x โ„• โ†’ โ„• are Cantor's P(x,y) and P(y,x).
29
316
2K
@CihanPostsThms
Some theorems
2 years
[Matiyasevich 2020]: The below Python program halts if and only if the Riemann hypothesis is false:
Tweet media one
37
206
2K
@CihanPostsThms
Some theorems
2 years
Recent finding in Conway's game of life: it contains a finite ancient configuration. More precisely, if the following 30 x 24 configuration occurs anywhere in a given universe, it must have been there since the beginning of time.
Tweet media one
16
186
1K
@CihanPostsThms
Some theorems
2 years
A subset A โŠ† โ„ยฒ is called a *cloud* around ๐‘ฅ if every line through ๐‘ฅ has a finite intersection with A. [Komjรกth 2001]: The following are equivalent: (1) Three clouds cover โ„ยฒ. (2) The continuum hypothesis holds.
24
146
1K
@CihanPostsThms
Some theorems
2 years
0โฐ = 0! = 1 . Proof: There is exactly one map from the empty set to itself and it is a bijection.
34
111
1K
@CihanPostsThms
Some theorems
2 years
For every n, consider the n x n matrix R(n) whose (i,j) entry is 1 if j=1 or i divides j, and 0 otherwise. [Redheffer 1977]: The following are equivalent: (1) For every ฮต>0 we have |det R(n)| = O(n^(1/2 + ฮต)). (2) The Riemann hypothesis holds.
27
119
1K
@CihanPostsThms
Some theorems
2 years
Please include more words than "where", "for", "and", "odd" in your theorem statements.
Tweet media one
32
87
979
@CihanPostsThms
Some theorems
2 years
Borwein integrals:
Tweet media one
7
93
953
@CihanPostsThms
Some theorems
2 years
[Morley 1899]: In any triangle, the three points of intersection of the adjacent angle trisectors form an equilateral triangle.
Tweet media one
8
118
956
@CihanPostsThms
Some theorems
7 months
196884 = 196883 + 1 .
29
109
767
@CihanPostsThms
Some theorems
2 years
[Volchkov 1995]: Writing ๐›พ for the Eulerโ€“Mascheroni constant, TFAE: (1) โˆซ(1-12tยฒ)/(1+4tยฒ)ยณยทโˆซlog |๐œ(๐œŽ+it)| d๐œŽ dt = ๐œ‹(3-๐›พ)/32 where the first integral is from 0 to โˆž and the second is from 1/2 to โˆž. (2) The Riemann hypothesis holds.
9
81
756
@CihanPostsThms
Some theorems
2 years
Let V be a vector space over a field F with |V| < โˆž. The following are equivalent: (1) The sum of all vectors in V is nonzero. (2) |V| = 2.
@pickover
Cliff Pickover
3 years
Mathematics. "Every person in your company is a vector. Your progress is determined by the sum of all vectors." ~Elon Musk,
Tweet media one
15
19
81
12
116
692
@CihanPostsThms
Some theorems
2 years
The fundamental theorem of calculus: The derivative defines a short exact sequence 0 โ†’ โ„ โ†’ Cโˆž(โ„,โ„) โ†’ Cโˆž(โ„,โ„) โ†’ 0 which splits on the right via the definite integral.
26
108
674
@CihanPostsThms
Some theorems
2 years
The infinite product ฮ  (pยฒ-1)/(pยฒ+1) , as p ranges over the prime numbers, is equal to 2/5.
13
51
642
@CihanPostsThms
Some theorems
2 years
[Elsholtz 2020]: There exists a constant A = 1.00536773279814724017... such that for every n โˆˆ โ„•โบ, the number โŒŠ A^(10ยนโฐโฟ) โŒ‹ is prime.
18
64
632
@CihanPostsThms
Some theorems
2 years
There is no algorithm that takes two 15x15 integer matrices A and B as input and decides whether a (finite) product of A's and B's equals the zero matrix.
17
60
625
@CihanPostsThms
Some theorems
1 year
There is no continuous function f: โ„‚ยฒ โ†’ โ„‚ such that โˆ€b,c โˆˆ โ„‚, f(b,c) is a root of the quadratic equation xยฒ + bx + c = 0.
15
42
605
@CihanPostsThms
Some theorems
1 year
[Churchillโ€“Bidermanโ€“Herrick 2020]. ๐Œ๐š๐ ๐ข๐œ: ๐“๐ก๐ž ๐†๐š๐ญ๐ก๐ž๐ซ๐ข๐ง๐  is Turing complete.
10
104
598
@CihanPostsThms
Some theorems
2 years
๐๐ข๐œ๐ค'๐ฌ ๐“๐ก๐ž๐จ๐ซ๐ž๐ฆ: Let P be a polygon in โ„ยฒ whose vertices lie in the lattice โ„คยฒ. Writing Int(P) for the interior of P and โˆ‚P for the boundary of P, we have Area(P) = |Int(P) โ‹‚ โ„คยฒ| + ยฝ|โˆ‚P โ‹‚ โ„คยฒ| - 1 .
Tweet media one
10
81
541
@CihanPostsThms
Some theorems
2 years
The volume of the unit d-sphere goes to 0 as d โ†’ โˆž. It is maximized at d=5.
21
50
533
@CihanPostsThms
Some theorems
2 years
Theorem 2.1 of Gauld's book "Non-metrisable manifolds" lists 100+ equivalent conditions for a connected Hausdorff locally Euclidean space to be metrizable:
Tweet media one
Tweet media two
Tweet media three
Tweet media four
21
77
521
@CihanPostsThms
Some theorems
2 years
โˆซ_โ„ [cos(x)/(1+xยฒ)] dx = ๐œ‹/๐‘’ .
11
48
503
@CihanPostsThms
Some theorems
9 months
Tweet media one
9
35
495
@CihanPostsThms
Some theorems
2 years
Tweet media one
17
57
500
@CihanPostsThms
Some theorems
2 years
The smallest solution of the equation a/(b+c) + b/(a+c) + c/(a+b) = 4 in positive integers have each a,b,c around 80 digits.
12
47
482
@CihanPostsThms
Some theorems
2 years
For ๐‘Ž โˆˆ โ„โบ, the following are equivalent: (1) For every x โˆˆ โ„, we have ๐‘Ž^x โ‰ฅ x+1. (2) ๐‘Ž = ๐‘’ .
10
46
492
@CihanPostsThms
Some theorems
2 years
[Johann Bernoulli 1697]: The integral โˆซx^(-x)dx as x goes from 0 to 1, is equal to the sum of the series ฮฃ nโปโฟ as n goes from 1 to โˆž.
10
53
479
@CihanPostsThms
Some theorems
2 years
The density of 2x2 integer matrices diagonalizable over โ„ inside all 2x2 integer matrices is 49/72.
9
39
470
@CihanPostsThms
Some theorems
1 year
[Gualร โ€“Leucciโ€“Natale 2014]. Candy Crush on an (m x n) board is NP-Hard.
2
72
452
@CihanPostsThms
Some theorems
2 years
[Rademacher 1937]: The function p(n) := the number of partitions of n satisfies the following formula:
Tweet media one
10
35
443
@CihanPostsThms
Some theorems
2 years
[Erdล‘s 40s?]: The following are equivalent: (1) Every coloring of the real numbers by countably many colors has a monochromatic solution to the equation xโ‚ + xโ‚‚ = xโ‚ƒ + xโ‚„ with distinct x_i. (2) The continuum hypothesis is false.
7
47
441
@CihanPostsThms
Some theorems
2 years
Among the standard axioms for a unital ring, the commutativity of addition is superfluous. Proof: x + (y+x) + y = (x+y) + (x+y) = (1+1)(x+y) = (1+1)x + (1+1)y = (x+x) + (y+y) = x + (x+y) + y .
8
50
423
@CihanPostsThms
Some theorems
1 year
[Stallings 1962]: A sufficiently associative infinite product on a group is trivial.
Tweet media one
8
51
410
@CihanPostsThms
Some theorems
2 years
A Diophantine characterization of the factorial that goes through the alphabet:
Tweet media one
10
59
403
@CihanPostsThms
Some theorems
2 years
Every function from โ„ to โ„ is a sum of two injections.
10
24
398
@CihanPostsThms
Some theorems
10 months
[Euler 1744]. ๐‘’ is irrational. [Hermite 1873]. ๐‘’ is transcendental.
6
36
378
@CihanPostsThms
Some theorems
2 years
Consider a d-cube with side length 4. Inscribe 2แตˆ many unit d-spheres in it as depicted. Next, put a middle sphere tangent to each of these unit spheres. The strange thing is, the middle sphere has radius โˆšd - 1, and hence when d โ‰ฅ 10 manages to protrude outside the cube!
Tweet media one
6
43
372
@CihanPostsThms
Some theorems
1 year
[Agronskyโ€“Brucknerโ€“Laczkovichโ€“Preiss 1985]: For every continuous f: [0,1] โ†’ โ„, there exists a continuously differentiable g: [0,1] โ†’ โ„ such that the set {x โˆˆ [0,1] : f(x) = g(x)} is uncountable.
6
41
353
@CihanPostsThms
Some theorems
2 years
[Bagemihl 1951]: Let โ„’ be the set of straight lines in โ„ยฒ. Given any function f: โ„’ โ†’ {2, 3, 4, ...} , there is a subset X โŠ† โ„ยฒ such that for every line L โˆˆ โ„’ we have | X โ‹‚ L | = f(L) .
13
35
345
@CihanPostsThms
Some theorems
2 years
[Hasse 1966]: Given x>0, let P(x) be the set of prime numbers โ‰ค x and A(x) := {pโˆˆP(x) : p divides 2โฟ+1 for some nโˆˆโ„•}. Then lim_{xโ†’โˆž} |A(x)| / |P(x)| = 17/24.
5
34
347
@CihanPostsThms
Some theorems
1 year
Given sets A,B, write B^A for the set of functions Aโ†’B. Given cardinal numbers ฮป,ฮบ, choosing sets A,B with |A| = ฮป, |B| = ฮบ, define ฮบ^ฮป := |B^A|. Theorem. 0โฐ = 1 .
3
37
333
@CihanPostsThms
Some theorems
1 year
Writing ๐œ™ for the golden ratio, this integral equals 4๐œ‹โ‹…arccot(โˆš๐œ™) .
Tweet media one
6
28
334
@CihanPostsThms
Some theorems
2 years
[Hรถlder 1887]: There is no nonzero polynomial differential equation (in the variables x, y, y', y'', ...) that the Gamma function y = ฮ“(x) satisfies.
5
23
332
@CihanPostsThms
Some theorems
2 years
Given a > 0, the power tower a^a^a^a... , that is, the limit of the sequence A[n] given by A[1] := a, A[n] := a^A[n-1], exists if and only if e^(-e) โ‰ค a โ‰ค e^(1/e) .
10
24
328
@CihanPostsThms
Some theorems
2 years
It is possible to divide by 3 without the axiom of choice. More precisely, it is a theorem of ZF that 3 x A โ‰… 3 x B implies A โ‰… B for any sets A,B.
14
34
324
@CihanPostsThms
Some theorems
1 year
There does not exist an algorithm which takes a positive integer K as input and decides whether the following (Diophantine) equation has a solution over non-negative integers:
Tweet media one
13
27
319
@CihanPostsThms
Some theorems
1 year
[Komjรกth 1994]: The points in โ„โฟ can be colored by countably many colors in such a way that no two points at a rational distance get the same color.
9
37
316
@CihanPostsThms
Some theorems
2 years
Up to oriented diffeomorphism, - There is a unique smooth structure on the 61-sphere. - There are exactly 24 smooth structures on the 62-sphere. - There are exactly 142211872163171481167115958878208 smooth structures on the 63-sphere.
6
39
300
@CihanPostsThms
Some theorems
2 years
[Bookerโ€“Sutherland 2019]: 42 is a sum of three cubes. More precisely, 42 = (-80538738812075974)ยณ + (80435758145817515)ยณ + (12602123297335631)ยณ .
2
31
301
@CihanPostsThms
Some theorems
1 year
For nโˆˆโ„•, ๐œŽ(n) := the sum of the divisors of n. ๐›พ := Eulerโ€“Mascheroni constant A := { 3, 4, 5, 6, 8, 9, 10, 12, 16, 18, 20, 24, 30, 36, 48, 60, 72, 84, 120, 180, 240, 360, 720, 840, 2520, 5040 } B := { nโ‰ฅ3: ๐œŽ(n) / [nโˆ™log(log(n))] โ‰ฅ exp(๐›พ) } We know that A โŠ† B.
3
33
302
@CihanPostsThms
Some theorems
10 months
I feel so powerless and I am ashamed of some of the stuff I see in my timeline. If you think a 24 hour notice to "evacuate" (no guarantee of return) a region of 1.1 million (including disabled ppl etc.) over broken roads is fair, please unfollow me. This is genocide theatrics.
0
20
291
@CihanPostsThms
Some theorems
1 year
A subset X โŠ† โ„ยฒ is called linearly accessible if for every x โˆˆ X there exists a straight line L โŠ† โ„ยฒ such that L โˆฉ X = {x} . [Nikodym 1927]: There exists a linearly accessible Borel set X โŠ† [0,1]ยฒ such that the complement [0,1]ยฒ โ€“ X has Lebesgue measure zero.
6
31
293
@CihanPostsThms
Some theorems
2 years
The following statement is independent of ZFC: "Every pair of sets X,Y with |X| < |Y| satisfies |2^X| < |2^Y|."
8
15
290
@CihanPostsThms
Some theorems
1 year
[Nevanlinna 1929]: Let ฮจ โŠ† โ„‚ โˆช {โˆž} with |ฮจ| โ‰ฅ 5. If f,g : โ„‚ โ†’ โ„‚ โˆช {โˆž} are non-constant meromorphic functions with inverse image sets satisfying fโปยน(c) = gโปยน(c) for every cโˆˆฮจ, then f = g. ----- Here the lower bound 5 cannot be improved.
9
36
283
@CihanPostsThms
Some theorems
2 years
The nine-point circle: For any triangle, the midpoint of each side, the foot of each altitude, and the midpoint between every vertex and the orthocenter lie on a single circle.
Tweet media one
3
36
279
@CihanPostsThms
Some theorems
2 years
An m โœ• n chessboard with m โ‰ค n has a knight's tour if and only if it satisfies the following three conditions: (1) At least one of m,n is even. (2) m โˆ‰ {1, 2, 4}. (3) (m,n) โˆ‰ {(3,4), (3,6), (3,8)}.
5
29
271
@CihanPostsThms
Some theorems
2 years
In constructive mathematics, the following are equivalent: (1) The law of excluded middle holds. (2) Every subset of {0} is finite.
13
29
271
@CihanPostsThms
Some theorems
2 years
[Kunisโ€“Reichenwallnerโ€“Reitzner 2018]: There are convex sets L โŠ† K โŠ† โ„ยณ such that the expected volume of the convex hull of 4 points chosen uniformly random in L is strictly greater than that in K.
13
23
271
@CihanPostsThms
Some theorems
1 year
[Robin 1984]: TFAE: (1) B โ€“ A โ‰  โˆ…. (2) B is infinite. (3) The Riemann hypothesis is false.
7
37
267
@CihanPostsThms
Some theorems
2 years
Counted up to isomorphism, more than 99% of groups of order โ‰ค2000 have order 1024.
5
28
270
@CihanPostsThms
Some theorems
1 year
Relevant lore:
1
41
266
@CihanPostsThms
Some theorems
9 months
Tweet media one
3
24
264
@CihanPostsThms
Some theorems
10 months
[Ballโ€“Rivoal 2001]. For every odd integer mโ‰ฅ5, the dimension of the โ„š-vector space generated by 1, ๐œ(3), ๐œ(5), ..., ๐œ(m) โˆˆ โ„ is at least โ…“โ‹…log(m).
4
26
265
@CihanPostsThms
Some theorems
11 months
Tweet media one
@shortstein
Thomas Steinke
11 months
This quote sums up why I'm hesitant to make any claims/predictions about what AI cannot do.
Tweet media one
41
54
460
5
23
264
@CihanPostsThms
Some theorems
20 days
Write R := {m โˆˆ โ„• odd : m โ‰  aยฒ+bยฒ+10cยฒ for any a,b,c โˆˆ โ„•}. R' := {3, 7, 21, 31, 33, 43, 67, 79, 87, 133, 217, 219, 223, 253, 307, 391}. [Ramanujan 1917]. R' โŠ† R. [Dukeโ€“Schulze-Pillot 1990]. R is finite. [Onoโ€“Soundararajan 1997]. GRH implies R = R' โ‹ƒ {679, 2719}.
6
24
271
@CihanPostsThms
Some theorems
1 year
That is not mind-blowing.
@elonmusk
Elon Musk
1 year
@waitbutwhy Mind-blowing concept when you first hear it. There is arguably a practical maximum to digits of pi, which is the number required to divide the universe into cubes of Planck length.
861
493
6K
8
14
265
@CihanPostsThms
Some theorems
2 years
Writing F(n) for the nth Fibonacci number (F(1) = F(2) = 1), we have ฮฃ 10โปโฝโฟโบยนโพโ‹…F(n) = 1/89 .
7
10
262
@CihanPostsThms
Some theorems
1 year
[Grahamโ€“Rothschildโ€“Straus 1974]. Given nโˆˆโ„•, TFAE: (1) There exists S โŠ† โ„โฟ with |S| = n+2 so that for any distinct x,y โˆˆ S, the Euclidean distance d(x,y) is an odd integer. (2) n โ‰ก 14 (mod 16).
6
25
260
@CihanPostsThms
Some theorems
1 year
Let ฮบ be a cardinal number. Choosing any set X of cardinality |X| = ฮบ, define ฮบ! := |Sym(X)|. Theorem: 0! = 1 .
11
31
258
@CihanPostsThms
Some theorems
4 months
[Breidingโ€“Sturmfelsโ€“Timme 2020]. There are exactly 3264 conics in โ„ยฒ tangent to the 5 conics given by the equations A(x,y) = 0 B(x,y) = 0 C(x,y) = 0 D(x,y) = 0 E(x,y) = 0 as follows:
Tweet media one
8
27
258
@CihanPostsThms
Some theorems
1 year
Tweet media one
5
28
251
@CihanPostsThms
Some theorems
17 days
Tweet media one
8
23
257
@CihanPostsThms
Some theorems
1 year
Fix a parameter q. For n,kโˆˆโ„•, define [n] := 1 + q + โ‹ฏ + qโฟโปยน , [n]! := [1]ยท[2]ยท โ‹ฏ ยท[n] , [n choose k] := [n]! / ([k]! ยท [n-k]!) , all in โ„ค[q]. Theorem. Let V be an n-dimensional vector space over a finite field F_q. Then [n choose k] = | {W โ‰ค V : dim(W) = k} | .
8
25
248
@CihanPostsThms
Some theorems
1 year
Tweet media one
8
18
252
@CihanPostsThms
Some theorems
10 months
The 3x3x3 Rubik's cube group is 2-generated.
5
14
252
@CihanPostsThms
Some theorems
2 years
Very illuminating final step of the proof:
Tweet media one
5
28
253
@CihanPostsThms
Some theorems
11 months
[Chen 1973]. There are infinitely many primes p such that p+2 is either prime or a product of two primes.
5
15
247
@CihanPostsThms
Some theorems
2 years
Every countable group is the fundamental group of an open connected subset of โ„โด.
6
15
249
@CihanPostsThms
Some theorems
2 years
[Mihฤƒilescu 2002]: The only consecutive pair of proper powers of positive integers is (2ยณ,3ยฒ)=(8,9).
5
21
246
@CihanPostsThms
Some theorems
1 year
Theorem. For nโ‰ฅ3, the n-th root of 2 is irrational. Unfortunately circular "proof". For a,bโˆˆโ„•, the equation (a/b)โฟ=2 gives bโฟ + bโฟ = aโฟ, contradicting Fermat's last theorem.
7
18
244
@CihanPostsThms
Some theorems
2 years
[Minkowski 1889]: Let C ๏ฟฝ๏ฟฝ๏ฟฝ โ„โฟ be convex and symmetric with respect to the origin 0โƒ‘. If vol(C) > 2โฟ, then C โ‹‚ (โ„คโฟ- {0โƒ‘}) โ‰  โˆ… .
9
24
246
@CihanPostsThms
Some theorems
2 years
Every natural number is a sum of at most 9 cubes.
6
12
242
@CihanPostsThms
Some theorems
2 years
Theorem: The full permutation group of the natural numbers Sym(โ„•) has cardinality โ‰ฅ |โ„|. Proof: Fix a conditionally convergent series ฮฃ a_n such as a_n = (-1)โฟ/n. Now Riemann rearrangement thm defines a surjection Sym(โ„•) โ†’ โ„โŠ”{โœฆ} ฯƒ โ†ฆ ฮฃ a_ฯƒn if convergent โ†ฆ โœฆ o.w.
12
29
241
@CihanPostsThms
Some theorems
7 months
[Rosen 1961]. There is a space X such that X x โ„ is homeomorphic to โ„โด, but X has no open subset homeomorphic to โ„ยณ.
@CihanPostsThms
Some theorems
2 years
[Bing 1959]: There exists a space X which is not even a manifold, yet X x โ„ is homeomorphic to โ„โด.
3
15
162
1
17
239
@CihanPostsThms
Some theorems
2 years
It is a theorem of ZF that |โ„| โ‰ค |โ„/โ„š|. Moreover, ZF has models in which |โ„| < |โ„/โ„š|.
10
28
235
@CihanPostsThms
Some theorems
2 years
[Siebeck 1864, Marden 1945]: Let p(z) โˆˆ โ„‚[z] be a cubic polynomial whose roots zโ‚, zโ‚‚, zโ‚ƒ are non-collinear points in โ„‚, forming a triangle T. Then the foci of the unique ellipse inscribed in T and tangent to the sides of T at their midpoints are the roots of p'(z).
5
23
237
@CihanPostsThms
Some theorems
1 year
[Pazzis 2021]: Every automorphism of an infinite-dimensional vector space over a field is the product of 4 involutions.
11
23
236
@CihanPostsThms
Some theorems
1 year
As an element of the power series ring โ„ค[[t]], the polynomial tยฒ + 3t + 2 = (t+1)(t+2) is irreducible, while t+6 is reducible.
14
24
233
@CihanPostsThms
Some theorems
2 years
A universal property for [0,1] that (arguably) justifies its use in the definition of homotopy:
Tweet media one
4
21
234
@CihanPostsThms
Some theorems
2 years
[Maynard 2019]: For every d โˆˆ {0,1,2,3,4,5,6,7,8,9}, there are infinitely many primes which do not have d in their decimal expansion.
5
19
229
@CihanPostsThms
Some theorems
7 days
If f: โ„‚โ†’โ„‚ is entire and f is not a polynomial, then the set {zโˆˆโ„‚ : fโปยน{z} is a finite subset of โ„‚} has at most one element.
6
19
278
@CihanPostsThms
Some theorems
10 months
Given an element g of a group G, write |g| โˆˆ โ„คโบ โ‹ƒ {โˆž} for its order, and set ฯ‰(G) := {|g| : gโˆˆG}. [Lytkinaโ€“Kuznetsov 2007]. Given a group G, TFAE: (1) ฯ‰(G) = {1, 2, 3, 4, 7}. (2) G โ‰… PSLโ‚‚(7).
2
28
231
@CihanPostsThms
Some theorems
2 years
A form of "continuous induction": Let a < b โˆˆ โ„. Say a subset S โŠ† [a,b] is ๐ข๐ง๐๐ฎ๐œ๐ญ๐ข๐ฏ๐ž if: (1) a โˆˆ S. (2) For x โˆˆ [a,b), x โˆˆ S โ‡’ [x,y] โŠ† S for some y > x. (3) For x โˆˆ (a,b], [a,x) โŠ† S โ‡’ x โˆˆ S. Theorem: A subset S โŠ† [a,b] is inductive โ‡” S = [a,b].
3
25
228
@CihanPostsThms
Some theorems
2 years
[Kassabov 2010]: For every n โ‰ฅ 2, the ring of (n x n) matrices over โ„ค has a presentation with 2 generators and 3 relations: โŸจx,y : xโฟ = yโฟ = 0, xy + yโฟโปยนxโฟโปยน = 1โŸฉ
2
29
223
@CihanPostsThms
Some theorems
2 years
[Mohr 1672]: Every (pointwise) geometric construction that can be performed with a compass and straightedge can be done with a compass alone.
2
17
226
@CihanPostsThms
Some theorems
2 years
[Tseitin 1958]: For the semigroup presentation โŸจ๐‘Ž,๐‘,๐‘,๐‘‘,๐‘’ : ๐‘Ž๐‘=๐‘๐‘Ž, ๐‘Ž๐‘‘=๐‘‘๐‘Ž, ๐‘๐‘=๐‘๐‘, ๐‘๐‘‘=๐‘‘๐‘, ๐‘’๐‘๐‘Ž=๐‘๐‘’, ๐‘’๐‘‘๐‘=๐‘‘๐‘’, ๐‘๐‘‘๐‘๐‘Ž=๐‘๐‘‘๐‘๐‘Ž๐‘’, ๐‘๐‘Ž๐‘Ž๐‘Ž=๐‘Ž๐‘Ž๐‘Ž, ๐‘‘๐‘Ž๐‘Ž๐‘Ž=๐‘Ž๐‘Ž๐‘ŽโŸฉ there is no algorithm to decide whether a given word is equivalent to ๐‘Ž๐‘Ž๐‘Ž or not.
8
34
229
@CihanPostsThms
Some theorems
2 years
[Lagarias 2002]: Let H(n) := 1 + 1/2 + โ‹ฏ + 1/n be the n-th harmonic number. The following are equivalent: (1) For every n โ‰ฅ 2, the sum of the (positive) divisors of n is strictly less than H(n) + exp[H(n)]ยทlog[H(n)] . (2) The Riemann Hypothesis is true.
4
29
227
@CihanPostsThms
Some theorems
1 year
Given a set X, write F(X) for the free group on X. [Kleppmann 2014]. Over ZF, TFAE: (1) For every pair of infinite sets X,Y, we have |F(X)| = |F(Y)| โ‡’ |X| = |Y|. (2) The axiom of choice holds.
3
20
223