/All/
|
index
catalog
recent
update
post
|
/math/
/tech/
/anime/
/misc/
/free/
/meta/
|
Guide
dark
mod
Log
|
page
1
2
3
4
5
6
7
8
9
>>
Thread 124168
in
/math/
P124168
Thu 2024-10-31 16:49:44
link
reply
a7e4cc78666e20883caf2241ffd238f387a59423c2352ffe7c5216e968ceb256.jpg
123 KiB 1695x953
The person I heard the last puzzle (
P122636
) from attributed it to
https://x.com/cshearer41
although I haven't found the tweet to confirm. Here's one of her most popular ones.
Question: What's the total shaded area?
P124173
Thu 2024-10-31 17:26:28
link
reply
cbe9047ea2c4603cb51708e8b5a5ec8c1bdeafb91dd4f3c6e5f3954d2acbaee0.jpg
460 KiB 1200x1638
12 = R*cos α for some given radius R of the big circle and angle α.
Radius of the small circle is r = (R*sin α)/2.
Area of 1/4 of the big circle is just π*R^2/4.
Area of the small circle is π*r^2 = π*(R*sin α)^2/4.
Area of shaded area is π*R^2/4-π*(R*sin α)^2/4 = π*R^2/4*(1-sin^2 α) = π*R^2/4*cos^2 α = π*12^2/4 = 36*π.
At the very least it seems to check out for the edge case where R = 12.
In that case there's no small circle and area is just the whole 1/4 of the radius 12 circle, which is 36*π.
Referenced by:
P124183
P124183
Thu 2024-10-31 18:30:31
link
reply
P124173
Yep, that's correct.
Thread 123276
in
/math/
P123276
Magmas
Sun 2024-10-27 16:47:31
link
reply
https://teorth.github.io/equational_theories/blueprint.pdf
What do you think about this?
P123409
Mon 2024-10-28 01:22:07
link
reply
314548a3e521145b33d493fdf8d49bcebf96a33e304407dfbcdea161fe82a968.png
20.2 KiB 553x345
Looks like a cool project. Might be good to link
https://terrytao.wordpress.com/2024/09/25/a-pilot-project-in-universal-algebra-to-explore-new-ways-to-collaborate-and-use-machine-assistance/
https://terrytao.wordpress.com/2024/10/12/the-equational-theories-project-a-brief-tour/
https://github.com/teorth/equational_theories
for a more friendly explanation of what this is all about. When I first looked at the PDF linked I spent a bit of time slogging through the formal description of the deductive system and the sketched proofs that it's sound and complete, which is interesting but not really needed to describe the project.
P123410
Mon 2024-10-28 01:28:12
link
reply
6c8ea7f76a943f7736b20468c5392df8408c97ae7c027f71aae74b68fc594d0d.png
24.5 KiB 656x107
One of the Putnam problems mentioned.
Referenced by:
P123542
P123542
Mon 2024-10-28 15:35:11
link
reply
636154-seth-putnam-du-groupe-anal-cunt-624x600-2-2585102077.jpg
43.0 KiB 624x600
P123410
Putnam problem?
Thread 122636
in
/math/
P122636
Fri 2024-10-25 19:11:36
link
reply
a512dfd1daef6e66bafd3a44bd015e1947dbc6588db4eec130fa5eabeda046c5.png
4.38 KiB 668x698
Let's try a new problem!
Three squares are arranged as shown in the diagram. The green square has an area of 12. What's the area of the yellow square?
Referenced by:
P122651
P122681
P124168
2 replies omitted.
P122691
Fri 2024-10-25 22:36:12
link
reply
8229a07d265f5ba4fd165381a0d02d8ce2626a94429eb8d12dfe5ae08724a198.jpg
18.4 KiB 480x480
im going regret this im unsure with the histdrawing style where the overlay bars should go and stop so ill round at the last digit after trying a modification to remove them
yellows 123370
greens 31050
so 31050 greens is 12 that means 2587.5 pixels is 1
theres 123370 yellow pixels and using the new 1 you get a size rounded up to 48
o look at that its the same as multiplying by 4 if rounded up otherwise its 47.67922***
P122662
P122667
lol
Referenced by:
P122764
P123145
P122721
Sat 2024-10-26 00:38:11
link
reply
3fa165e2cbe3d599816e323e6d1dfce7202d282968ef803d4df7b61fb829dda9.png
16.0 KiB 1107x821
it's well known that HK = AJ, FK = HJ when AHFI is a square. then BJ = HJ = FK, so FK = CK. let AD = a, EG = b, then HJ = b / 2, AJ = a + b / 2, BE = b - a, AB = a. Since ABE is similar to AJH, AJ / AB = JH / BE, therefore b ^ 2 = 2 * a ^2, and the area of the yellow square is 24.
Referenced by:
P122791
P123145
P123145
Sun 2024-10-27 04:21:36
link
reply
P122721
Congratulations!
P122662
The shitty drawing style was intentional so that you can't just get the answer by
P122691
. The problem is such that you can redraw it accurately if and only if you can solve the problem.
Referenced by:
P123158
P123174
P123158
Sun 2024-10-27 04:54:42
link
reply
P123145
(samefag yous)
see i regret it also dont draw like historcialfag theres already enough histy content to go around
Referenced by:
P123172
P123172
Sun 2024-10-27 06:33:48
link
reply
ffccab47c2d7eaf3b87bdcf93c7e4f905e2ffa5c12c95a05610598aed6445c00.png
7.17 KiB 734x741
P123158
Just leave him as he'd like to be a handsome artist like me.
Thread 112859
in
/math/
P112859
Mon 2024-09-30 19:23:28
link
reply
euclid20thcenturyrivalsmiller.pdf
952 KiB 612x792
I like playing around with formal logic, but when proving things about synthetic geometry in the usual kinds of formal logic, you sometimes have to spend time proving things that would be obvious from a diagram. It's often stated that diagrams can't be part of a formal proof because they can deceive you into thinking you've proved false things, such as the infamous proof that all triangles are isosceles. But in all the false proofs using diagrams I've seen, the problem was that the diagram didn't consider all possible cases. There's no reason a system of logic using diagrams couldn't be made just as sound as regular predicate logic.
So I've started reading PDF related, which describes such a system of diagrams for proving things about geometry. It's a short book made from an edited version of his PhD thesis. Apparently people have also been studying systems of diagrammatic reasoning not specific to geometry such as Venn diagrams and similar systems, including proving various soundness results about them. One criticism I've seen about the system in the book is that the number of cases you have to draw can be very large, and you can see one instance of that in the book in Figure 9. But at least the operation that leads to Figure 9 is not something you'd normally do in a proof, so I don't know yet how much of a problem case explosion is in practice. I'm hopeful that this system can and will be improved upon, and that in general diagrams will become a more common tool in formal proofs.
Referenced by:
P112866
P116302
2 replies omitted.
P112862
Mon 2024-09-30 19:42:54
link
reply
Using formal logic only works when you already correctly know the relationships between things.
1+1=2 works for apples, but that logic doesn't work for things like radians that are cyclic instead of linear, it doesn't work for shadows, it doesn't work for a lot of stuff.
So logics are specific to objects, and to learn the logic of an object, it's relationship with other things, you have to observe it first to know it applies.
Science is testing hypothesis about relationships, but the actual formulation of relationships still relies on obeservations to deduce a pattern of relationships between objects. The reason formulas in math and physics seem to always work is just because those are the ones that were tested and worked repeatedly in different situations, not because there are some unviolatable rules that can be extrapolated indefinitely to deduce everything.
Formal logic requires you to get your premises correct, to get the correct conclusion. I also imagine it's pretty limited, but it's such a boring subject I didn't look deep enough into it to find out. I don't remember being able to describe time dependent relationships in formal logic, for instance.
Referenced by:
P112864
P116302
P112867
Mon 2024-09-30 19:48:38
link
reply
ea53517306ede33e7c7c00aaf21072c452ee0d031780d2bbd72cb085c5e74792.jpg
21.7 KiB 474x266
All the formulas and rules we make up to describe the relationships we see have the possibility of hidden variables or factors that aren't accounted for that could change outcomes in a given situation. This always exists as a possibility because in real systems we can't test every possible situation.
Maybe if you have the right quest item in your inventory, an object will behave differently, because there was a hidden variable.
Referenced by:
P112869
P112875
Mon 2024-09-30 20:10:57
link
reply
27154029fe11372f79fcf7e3609361c510c2fec45cc01d4cd5d0019e1298f351.mp4
7.92 MiB 640x344x3:20
x
The way that our brains work, taking repeatedly observed things as the norm, you probably wouldn't notice when a relationship between objects was unusual, then it would become an accepted scientific fact. Magnets used to be magic rocks and extremely abnormal in the natural world. Magnetism was a hidden variable that has become an accepted scientific fact.
Rubbing iron with a magnet can make the iron magnetic, then tapping the iron a few times causes it to loose its magnetism. You don't think that's an usual relationship? What other things can you change the state of and transfer properties to like that? You can't rub a piece of wood with a rock to make it heavier, then tap it to make it lighter.
Magnetism only makes sense because people repeatedly observed it and assembled some rules to reliably describe its behavior, but for most of mankind's existence it was a hidden variable.
Referenced by:
P112878
P115588
P116302
P112879
Mon 2024-09-30 20:29:13
link
reply
And magnetism can change the outcomes of other systems.
Magnetize a few parts in a mechanical clock and your formulas for the mechanics of a mechanical clock won't work anymore.
Mechanical clocks don't work the same if you stick a magnet in them and exert forces on the parts, magnetism was a hidden variable.
Referenced by:
P112881
P116302
P118525
P120002
P123156
Sun 2024-10-27 04:51:05
link
reply
5f68907730d62885c381bf2e694ef72570dcb3ced4534ee12110e38f2781d3ce.png
105 KiB 560x900
When he starts covering the SAS theorem you start seeing case explosion become a real problem. Pic related is just some of the diagrams that occur in one step of a proof of one case of the theorem. You can't even state the theorem in his system without breaking it down into a lot of needless cases, because the theorem involves two triangles and you have to draw every possible way the two triangles can intersect.
But it's also pretty clear that this could be massively improved upon. An obvious improvement would be to add a way to say that two figures, each depicted in its own diagram, exist in a plane without caring about how or whether the figures intersect. One improvement he suggests himself but does not implement is combining his diagrams with the usual sentential systems of logic. Making his diagrams into propositions that could be combined with logical connectives could be a good way to implement the capability I want. The way his system works, multiple diagrams always represent different cases, like propositions connected with "or". If we could connect them with "and" instead, we could represent the two triangles on different diagrams and say that both exist somewhere in the plane.
As for the sort of case explosion shown in the attached pic, it seems suboptimal even by his existing rules. You would get fewer cases if you constructed the new triangle using multiple steps. You'd still need to be able to depict two figures without saying how they intersect to get the cases down to a reasonable level.
Referenced by:
P123178
Thread 119923
in
/math/
P119923
Theory of formal languages
Wed 2024-10-16 02:39:45
link
reply
Please advise the literature for studying the theory of formal languages, especially the theory of automata (preferably in Russian)
Referenced by:
P119931
P119932
P119932
🔴🔵1P36 gene deletion🔴🔵
Wed 2024-10-16 03:45:01
link
reply
P119923
>(preferably in Russian)
Ask North Korea
Referenced by:
P119962
Thread 117672
in
/math/
P117672
How???
Thu 2024-10-10 03:16:14
link
reply
4fefc67b132005031561c0b936adc913fca19437f21a6a55ebbf0f0a6f3d066c.png
23.2 KiB 420x360
548c883f95e5ef0b2186754a83134738a78a49086481ae40791d9250b5e199e9.jpg
898 KiB 3000x3500
The bunkbed conjecture is false
https://arxiv.org/abs/2410.02545
How can a path being connected up to the last post not be independent of the 2 possible paths being connected following it?
Referenced by:
P117976
P119047
P119571
P117925
Thu 2024-10-10 15:57:52
link
reply
It's definitely counterintuitive, I'll have to try to read the full paper to say more.
>How can a path being connected up to the last post not be independent of the 2 possible paths being connected following it?
That makes sense for the probability of being connected via a particular path (there are complications in the case where the path from u to v corresponding to a path from u to v' intersects itself, but that should work in favor of the path from u to v), but I'm not convinced we can get from there to an inequality about the probability of being connected via any path.
Referenced by:
P117960
P119561
P118300
Fri 2024-10-11 20:41:01
link
reply
d99f6e930922f1998f38dc7ca48e3f6f65fc4d93ba71898adb0285b67358504d.png
33.3 KiB 668x676
Pic related is already pretty counterintuitive, and it's simple enough even for people not into math to comprehend, so I'll try to explain it without using any more math language than I have to.
Think of this thing as a two-level maze. There's no way to get from one level to another without using a staircase; trying to jump will get you killed from fall damage. And there's no ground beneath the maze; if you fall off it, you keep falling into the void. Each circle is a pair of platforms, one at the top level and one at the bottom level. Only for the gray circles are the two platforms connected by stairs. Each of the triangles is a movable platform that was randomly moved to either the top or bottom level before you entered the maze. Each triangular platform connects three circular platforms at the level it was moved to; that is, provided they're all at the same level, you can walk from a circular platform onto an adjacent triangular platform and from there walk to either of the other two adjacent circular platforms.
The entrance to the maze is at u1 on the top level, and there are two exits at u10, one at the top level and one at the bottom level. The question is, given a random setting of the triangular platforms, is it more likely that it will be possible to reach the top exit or the bottom exit? Without calculating anything, I would have expected either the top exit to be easier to reach or for the exits to be equally likely to be reachable. But it's easy to check all the possible settings of the triangular platforms and see that it's in fact slightly more likely that the bottom platform will be reachable.
Referenced by:
P118302
P118351
P119167
P119167
Sun 2024-10-13 08:53:36
link
reply
836ba02d1470e68890f0a9352ea4de73369d17ad0e6c4373c65978751f2d2800.png
551 KiB 945x4134
P118300
There are five reasonable paths you could take through this thing. I'm omitting paths that reach the {u3,u6,u9} triangle and don't go straight to the {u8,u9,u10} triangle. I made a chart showing which configurations allow reaching the exit along each of the five paths. Blue triangles are raised and brown triangles are lowered. I colored the square blue in the cases where the top exit is reachable and orange in the cases where the bottom exit is reachable. I didn't show the 32 cases where the {u1,u2,u3} triangle is lowered, since you clearly can't reach either exit in any of those cases.
A notable fact is that the chance to reach the top and bottom exits along any particular path is equal, but the chance that any path will allow you to reach the bottom exit is greater than the chance you can reach the top exit.
Thread 107246
in
/math/
P107246
Fri 2024-08-30 18:27:22
link
reply
0bfafec609d0374d5fd78409980cd8a92199e8367993eb83322f34f4f757c896.txt
1.83 KiB
P107247
https://www.erdosproblems.com/start
Fri 2024-08-30 18:28:15
link
reply
c3c5e1868b8bc606d4aa09d991b41fe02f75bb11eaacf9e720e94457da4f6775.jpg
44.2 KiB 1200x1612
https://www.erdosproblems.com/start
I think we can solve some of them if we tackle enough.
Tao's work on them:
https://terrytao.wordpress.com/2024/08/19/erdos-problem-385-the-parity-problem-and-siegel-zeroes/
GL!
Thread 105586
in
/math/
P105586
Mon 2024-08-19 00:41:03
link
reply
52fa8353f4b215fc0e956fe36d9665c14dbf3df6443821e4348a2302f680eda0.png
474 KiB 1425x1725
Pic related is a typical high school geometry exercise to discover the sum of the interior angles of a polygon. To their credit, the authors only claim that what they have shown works for convex polygons. It is left to the reader to wonder if the trick can be adapted to polygons in general.
Without looking up the answer, can you show with proof whether any n-sided polygon can be decomposed into n-2 triangles?
Referenced by:
P105588
P105588
Mon 2024-08-19 00:44:37
link
reply
1adfc02ecd644d184bbb19d79e8763bbaec44027b3fe19d9431e5d72ac4db7be.png
429 KiB 768x576
P105586
i smell old yank algebra 1 & 2 / geometry textbooks
P106052
Wed 2024-08-21 15:43:29
link
reply
Yes I can, most people can what is the point of this thread anyway, we have a good thread and then retarded waste of oxygen *****s like you, shit bait and kill yourself.
Referenced by:
P106058
P106060
P106058
Wed 2024-08-21 16:40:00
link
reply
P106052
You can't, can you?
Referenced by:
P106082
Thread 102051
in
/math/
P102051
BB(5) = 47,176,870
Mon 2024-07-22 07:27:34
link
reply
76806f1bd7e3989008f63de3babbab00592a3074769cf31586bcba0c58db3a11.png
9.12 KiB 200x200
It has been proven that the longest-running 5-state 2-symbol Turing machine which halts is the one that halts in 47,176,870 steps. All 5-state 2-symbol Turing machines which run longer than this have been proven to run forever.
The halting theorem famously proves that there's no general algorithm that can determine whether a given computer program halts. Some programs we know halt because we can run them to completion. Others enter obvious infinite loops. But for some programs, it's hard to tell if they eventually halt or just run for a very long time. It's tantalizing to wonder where the boundary point is between simple programs whose halting status we can figure out and those programs we can't.
Research into the busy beaver problem probes and pushes that boundary. When I posted about it a year ago in
P52827
, there were several remaining 5-symbol 2-state Turing machines whose halting status was unknown. They were conjectured to run forever, but it was not proven. Now it's been proven, and the frontier has been pushed out to BB(6).
Homepage of the collaboration that proved it:
https://bbchallenge.org/
Announcement of the discovery:
https://discuss.bbchallenge.org/t/july-2nd-2024-we-have-proved-bb-5-47-176-870/237
Machine-verifiable formal proof of BB(5) = 47,176,870 in Coq:
https://github.com/ccz181078/Coq-BB5
A well-written news story on the feat (sadly behind Cloudflare):
https://www.quantamagazine.org/amateur-mathematicians-find-fifth-busy-beaver-turing-machine-20240702/
Referenced by:
P102058
P104218
P102053
Mon 2024-07-22 07:36:10
link
reply
Some interesting machines at the new frontier (BB(6) and others):
https://wiki.bbchallenge.org/wiki/Cryptids
Referenced by:
P102058
P102058
Mon 2024-07-22 12:09:05
link
reply
P102051
P102053
This is an achievements without a doubt. However, how viable is actually solving for higher numbers?
https://www.sligocki.com/2022/06/21/bb-6-2-t15.html
I don't think we will ever have a solution to the halting problem, and thus the team will have to continue their work manually. Which from what I'm seeing is
>reduce the number of possible machines
>get rid of a few large ones
>brute force the way through the rest
I know the community is made up of mathematicans, but I do wonder if the search for BB(6) or BB(7) will end up at least partially using something like Minecraft@Home. There is only a one line wiki page about the idea so far
https://wiki.bbchallenge.org/wiki/Accelerated_Simulator
P102104
Mon 2024-07-22 19:57:37
link
reply
Is there any practical use to proving the busy beavers?
Referenced by:
P102108
P102145
P103030
P103030
Mon 2024-07-29 04:17:43
link
reply
P102104
Knowing BB(5) will not make anyone's number of dollars go up. As for if either of those have meaningful value, I don't know.
Referenced by:
P103032
P115593
Thread 100205
in
/math/
P100205
Random functions
Tue 2024-07-09 00:49:41
link
reply
ae83b515720c0021c74f00c77b92e013199c95972b48fbbb55ca9bf937aa09ef.png
77.5 KiB 2880x1288
Let A be finite.
Consider a uniformly distributed random function f: A->A.
How does
[tex:
N(n) := E[|f
^
n
(A)|]
]
vary with n and |A|?
5 replies omitted.
P100264
Tue 2024-07-09 12:59:09
link
reply
Is f^n f composed with itself n times?
P100270
Tue 2024-07-09 16:11:28
link
reply
9754f7dc6ca38d248ad9112e84ac06b8af61889fa5d9b7e32650dc69b3e75366.jpg
562 KiB 1200x1800
>One nice fact is that in the limit for large |A|,
[tex:
\frac
{
|A\f(A)|
}
{
|A|
}
=
\frac
{
1
}
{
e
}
]
.
Sounds similar to derangements (not the schizo kind).
Referenced by:
P100579
P101242
Tue 2024-07-16 07:06:00
link
reply
I think I have a simple way to calculate it for the case
[tex:
n
\geq
|A|-1
]
. This is the case where you are guaranteed to have reached a loop. The idea is that you can just multiply |A| by the probability any given point
[tex:
x
\in
A
]
is part of a loop.
You have a probability of
[tex:
\frac
{
1
}
{
|A|
}
]
that f(x) = x and a probability
[tex:
\frac
{
|A|-1
}
{
|A|
}
]
that it maps to some other point.
In the case that
[tex:
f(x)
\neq
x
]
, you have a probability
[tex:
\frac
{
1
}
{
|A|
}
]
that f(f(x)) = x, giving you a loop of which x is a part, a probability
[tex:
\frac
{
1
}
{
|A|
}
]
that f(f(x)) = f(x), giving you a loop of which x is not a part, and a probability
[tex:
\frac
{
|A|-2
}
{
|A|
}
]
that f(f(x)) goes to a third point.
We can continue this: In the case that x, ...
[tex:
f
^
k
(x)
]
are all distinct, there is a probability
[tex:
\frac
{
1
}
{
|A|
}
]
that
[tex:
f
^
{
k+1
}
(x) = x
]
, making x part of the loop, a probability
[tex:
\frac
{
k
}
{
|A|
}
]
that
[tex:
f
^
{
k+1
}
(x)
]
is some prior point, making a loop of which x is not a part, and a probability
[tex:
\frac
{
|A|-(k+1)
}
{
|A|
}
]
of going to yet another point not visited yet.
For |A| = 4 the probability x is part of a loop is
[tex:
\frac
{
1
}
{
4
}
+
\frac
{
3
}
{
4
}
\frac
{
1
}
{
4
}
+
\frac
{
3
}
{
4
}
\frac
{
2
}
{
4
}
\frac
{
1
}
{
4
}
+
\frac
{
3
}
{
4
}
\frac
{
2
}
{
4
}
\frac
{
1
}
{
4
}
\frac
{
1
}
{
4
}
]
and therefore the expected number of points that are part of a loop is
[tex:
1 +
\frac
{
3
}
{
4
}
+
\frac
{
3
}
{
4
}
\frac
{
2
}
{
4
}
+
\frac
{
3
}
{
4
}
\frac
{
2
}
{
4
}
\frac
{
1
}
{
4
}
]
which can be rewritten in the form
[tex:
1 +
\frac
{
3
}
{
4
}
(1 +
\frac
{
2
}
{
4
}
(1 +
\frac
{
1
}
{
4
}
))
]
.
You can calculate it with
def f(a):
e = 1
for k in range(1,a):
e = e * Fraction(k,a) + 1
return e
or the equivalent float version if you just want a fast approximation. For large |A| it seems to be proportional to
[tex:
\sqrt
(|A|)
]
.
https://oeis.org/A001865
is related; it is this function multiplied by
[tex:
|A|
^
{
|A|-1
}
]
.
Referenced by:
P101244
P101244
Tue 2024-07-16 08:04:13
link
reply
P101242
>or the equivalent float version if you just want a fast approximation. For large |A| it seems to be proportional to
[tex:
\sqrt
(|A|)
]
.
Makes sense, it is like a birthday problem.
Given this, I expect the distribution becomes mostly loops quickly, taking near
[tex:
ln(|A|)
]
steps.
P101342
Wed 2024-07-17 19:05:27
link
reply
I wrote a little script to calculate some of the values (times
[tex:
|A|
^
{
|A|
}
]
):
-----------------------------------------
from itertools import product
for m in range(1,8):
count = [0]*m
for f in product(range(m), repeat=m):
xs = set(range(m))
for n in range(m):
count[n] += len(xs)
xs = set(f[x] for x in xs)
print(count)
-----------------------------------------
[1]
[8, 6]
[81, 57, 51]
[1024, 700, 592, 568]
[15625, 10505, 8625, 7965, 7845]
[279936, 186186, 150096, 134856, 130176, 129456]
[5764801, 3805249, 3029257, 2670367, 2528407, 2490607, 2485567]
-----------------------------------------
With enough transformations I was able to find something related in OEIS:
https://oeis.org/A225213
-----------------------------------------
from itertools import product
from fractions import Fraction
def div(x,y):
return x//y if x%y==0 else Fraction(x,y)
for m in range(1,8):
count = [0]*m
for f in product(range(m), repeat=m):
xs = set(range(m))
for n in range(m):
count[n] += len(xs)
xs = set(f[x] for x in xs)
diffs = [a-b for a,b in zip(count[:-1],count[1:])]
print([div(d,m*(m-1)) for d in diffs])
-----------------------------------------
[]
[1]
[4, 1]
[27, 9, 2]
[256, 94, 33, 6]
[3125, 1203, 508, 156, 24]
[46656, 18476, 8545, 3380, 900, 120]
-----------------------------------------
Referenced by:
P118643
Thread 99084
in
/math/
P99084
Sat 2024-06-29 11:58:17
link
reply
ca6c4c23259ba3cb8b4c24053efa06394f75d66afdad943b7d866edb9fa9f8d6.png
409 KiB 900x720
Is lambda smart enough for Lean's Natural Numbers Game? Or anyone here already completed it (it's not too hard tbh)?
https://www.ma.imperial.ac.uk/~buzzard/xena/natural_number_game/index2.html
Basically, you program in Lean, a programming "language"/proof assistant used by autists and mathematicians. Your goal is to prove some profound shit like "a + b = b + a", starting from nothing except peano axioms. It's more fun than it sounds like. And is a good introduction to formal logic.
Yes, it works in TB but it's *****ing slow to load (some 20MB of library stuff to download). And you need to allow canvas access for the main menu to work.
PS: there's also a new version updated to Lean 4 but it's cringe and dumbed down and gay and doesn't even work with tor. Trust me, ignore it and just try this one.
Referenced by:
P99100
29 replies omitted.
P99402
Wed 2024-07-03 08:15:16
link
reply
mynat.v
2.49 KiB
It's a neat game and probably a good way to get introduced to Lean, but ultimately it's leading the player down a set path. I wanted to try something different. In particular, it bugs me that the usual ways to prove basic arithmetic facts to a computer don't seem to bear much resemblance to the way you would typically explain them to a human. So I'm working on ways to prove arithmetic facts using arguments about the sizes of sets. So far I've shown that if type A has size a and type B has size b, then their tagged union has size a+b. I'm using Coq instead of Lean because I'm more familiar with it, and right now I want to waste time autistically proving theorems about basic math rather than autistically learning details of another programming language. But I don't expect that to make much difference.
Referenced by:
P99404
P99479
P99695
P99717
P99727
P99479
Wed 2024-07-03 18:42:45
link
reply
P99402
>It's a neat game and probably a good way to get introduced to Lean
tbh all you need
codeine cough syrup and a and a three 6 mafia cd ngl
P99695
Fri 2024-07-05 01:22:12
link
reply
847ce1b6bc4565e3bf56aacc963de67ff29949e8d46dbd3f1928a53f333412ef.txt
5.30 KiB
P99402
I spent a lot of time trying to prove the following statement, and now I've finally done it:
>If I have a bijection between type A plus one extra element and type B plus one extra element, then I can construct a bijection between types A and B.
It was harder than I thought it would be, partly due to errors I still don't understand getting in the way. The culmination of that struggle is the function drop_right, which given an element of a tagged union and a proof that it isn't the second type, gives me the original element of the first type. The proof that this function works correctly went through where the corresponding proofs for similar functions, which I now realize were needlessly complicated, did not go through. With that ingredient in place, I was able to construct the bijection I wanted. From here on, it ought to be relatively straightforward to prove the critical statement
>If type A both has size m and size n, then m = n.
which will allow me to finally get to business proving things about arithmetic. If you include all the work leading up to that statement, it's definitely more complicated than just proving the theorems inductively, but my hope is that most of the complexity is in proving that statement, and in a system where we took it as an axiom, the proofs will be relatively simple. But I'll have to see. There may also be much an easier proof of the statement that I'm just not seeing.
Referenced by:
P99717
P99717
Fri 2024-07-05 04:49:36
link
reply
b3f7bed05271e909846be54af511c9ce.png
3.71 MiB 918x2210
mynat.v
7.03 KiB
P99402
P99695
I have some theorems about addition now!
>n + 0 = n
>a b c, a + (b + c) = (a + b) + c
>a + b = b + a
Referenced by:
P99727
P99727
Fri 2024-07-05 09:02:49
link
reply
mynat.v
10.7 KiB
P99402
..
P99717
Added multiplication.
Referenced by:
P100597
Thread 89321
in
/math/
P89321
TIL vectors can be scalars
Mon 2024-04-08 08:38:20
link
reply
3455a4ca5e618499e8b9771f78ec586f8ec44af9b68e32f91b57442522252cc6.png
1.30 MiB 760x950 (NSFW)
>A vector space just generalizes a field.
<No? Vectors are a whole separate set of objects you introduce. It's not just a generalization.
>But if you make the vector space the same field as the scalars it's the same.
<But vectors are different from scalars.
>But it's the same object.
<But they're different types. We write vectors in bold.
>Math doesn't have types.
>The next simplest example is the field F itself. Vector addition is just field addition, and scalar multiplication is just field multiplication. This property can be used to prove that a field is a vector space. Any non-zero element of F serves as a basis so F is a 1-dimensional vector space over itself.
...
Surely it causes problems if you can't assume vectors and scalars are distinct?
This is everything I hate about mathematics in one example. Are mathematicians not capable even of using tagged unions? Imagine if the vector space contained the objects used to construct the scalar field. It's insane and will make mathematics implode under special cases eventually. It's like math isn't made to find mathematical truths directly but so some "wiggers" (jewish) can go "UM ACKCHUALLY" and use intentionally hidden structure to make some important seeming abstractions in a way that somehow avoids helping anyone else understand. It's utterly disgusting.
Post other examples of this stuff itt, if you want.
Referenced by:
P89410
P89436
15 replies omitted.
P90596
Mon 2024-04-15 22:22:57
link
reply
3a48db4789b6eb3527f38ce8b13b55a1e3b9c139ec247bd418ceb8aaf2bec1d7.jpg
31.3 KiB 509x709
Vector space? You mean module over a field?
Referenced by:
P98935
P90602
Tue 2024-04-16 00:56:43
link
reply
5668a275698188715a120f7099a58528eca90b3226fad8195431ded09af3eed9.png
307 KiB 379x585
Isn't a vector that can be a scalar called tensor?
Referenced by:
P90607
P90607
Tue 2024-04-16 03:20:54
link
reply
P90602
no
P98935
Thu 2024-06-27 14:29:03
link
reply
P90596
lolz
P99080
Sat 2024-06-29 09:37:58
link
reply
Where is this log from? I want to bully mathlets (and maybe learn something) too.
Referenced by:
P99406
Thread 98618
in
/math/
P98618
Things math teachers say
Mon 2024-06-24 06:15:03
link
reply
7512da371d7b44ce6b73a61956b1c2b56342d298def9d49fcd4c4aebefcb4805.jpg
51.9 KiB 576x360
32e28d7b8d22bb03361c0952ad3431c4112e33d880a79273728eb85002fedc6c.mp4
10.2 MiB 768x480x10:39
x
>use the [quadratic] formula as a last resort
/watch?v=ij01aenZIfY
The video is a typical example of this bad advice. She tells her students to try to use integer factor searching to solve
[tex:
3x
^
2
- 4x - 4 = 0
]
,
[tex:
5x
^
2
- 2x + 3 = 0
]
, and
[tex:
2x
^
2
- 3x - 7 = 0
]
before proceeding to the quadratic formula. Even with her contrived examples (the factor search works for one of them) you can see she's wasting time. But the harm isn't the wasted time; it's that some of her students will eventually see an equation like
[tex:
x
^
2
- 5.6x - 3.784 = 0
]
, think that they're supposed to solve it by factoring, and declare "I don't know how to do this" rather than moving on to the quadratic formula as she intended.
19 replies omitted.
P98944
Thu 2024-06-27 16:43:46
link
reply
P98926
That's just your lack of charisma/authority. In middle school, I was in "the worst class ever"
[spoiler:
across 4 years and 2 schools. Somehow I think they were exaggerating
]
, yet some of the teachers were still respected. They didn't need to be violent or menacing. Mostly they respected us (e.g. calling us by our surname, joking with us when entering class...), while still being somewhat firm (e.g. giving out a test when the class became rowdy). Everyone was openly dissing them at the time (among the students, not to their face), but all the people I met with afterward agreed that they were good teachers and remembered them fondly, including the "troublemakers".
On the other hands we had teachers that didn't seem to give a damn when the class was noisy, teachers who yelled at the first occasion, teachers who regularly arrived late, teachers who didn't prepare their lessons well. Those weren't respected and the class was insufferable with them.
I know that things changed for the worse in the last decade, but I'm pretty sure not all your colleagues have the same problems you have.
Referenced by:
P98948
P98979
P98948
Thu 2024-06-27 16:58:29
link
reply
P98944
>I was in "the worst class ever"
kek, me too, so much that the older students from other classes who had to repeat a year would ask to be transferred to our class
P98979
Fri 2024-06-28 01:09:03
link
reply
d1b0c97cf7cb2669f08a19e4d82895807c028cef8c36b27e0281457d7d120527.jpg
270 KiB 1360x1790
P98944
I see the teachers that you describe at my workplace. Both the ones who are fair but strict, and the apathetic ones who have given up.
I consider what you call as authority as just fear. Fear of consequences, and that is something I consider useless. I want students to be motivated to study something, but that motivation often comes only when their final exams come and by that time it's too late.
Until then, they just behave like horny shits with an attitude that they can study whatever it may be by watching videos like in OP without the teacher's help.
They have told me that they watch these videos by skipping or watching it in 2x when they cram. It's that bad. There is also an option in youtube where you can skip when the speaker is not saying anything. These channels mainly monetize this demand for cramming before exams and their aim is not to transfer true knowledge but to help students cram.
P98991
Fri 2024-06-28 06:54:07
link
reply
"Fear of consequences", a.k.a. responsibility, is probably the most important thing you can teach your students.
>that motivation often comes only when their final exams come and by that time it's too late.
Give them shorter tests more often then, ideally without telling them beforehand when there will be one. Are you allowed to give homework still? Ask a random student to give the solutions rather than doing it yourself.
>watching videos like in OP without the teacher's help.
Recommend them better one. Stuff like 3Blue1Brown for example.
>they watch these videos by skipping or watching it in 2x when they cram
Makes sense. Do you expect them to read every word from your handouts as well? Skipping to the information you need is the way to go.
Referenced by:
P99008
P99008
Fri 2024-06-28 15:42:57
link
reply
1bae00358533b83791ba7ec910db103d48d41483692f1ef2fd5d3d9624b8c791.webp
72.8 KiB 1245x700
P98991
What I want to teach is motivation, not responsibility driven through fear. Fear can be useful but fear is external.
I would be happy if the students were actually interested to go to school.
>Are you allowed to give homework still? Ask a random student to give the solutions rather than doing it yourself.
Yes, I can do that. In fact they schedule a test every two weeks. Problem is they don't care about these tests so they just hand over blank sheets.
>Recommend them better one.
They suck at english. Even my english sucks but it's even worse.
Referenced by:
P101138
Thread 98747
in
/math/
P98747
Tue 2024-06-25 15:03:08
link
reply
i never understood all the buzz around the barber paradox
>the barber shaves all those and only those who do not shave themselves, and everybody must be shaved
obviously the barber shaves because thats his job as the barber
however, when he gets home, he is no longer performing his job
and he cannot go to his shop bc by the time his shift ends, the barbershop is closed
so he shaves himself like the other men who do not go to the barbershop
wheres the paradox? are mathematicians stupid or just extremely *****ing autistic?
2 replies omitted.
P98803
Wed 2024-06-26 03:47:13
link
reply
P98780
Ok this chick is hot (quit with the subliminals)
Anyway your still gae and cringe tho tbh ngl
P98833
Wed 2024-06-26 10:56:44
link
reply
6dfafc2fefee0a721f45e878dd782adbb166a1caf97b2b584ddab318d7f1fa98.png
347 KiB 676x676
>We have transcended societies of control
We did what?
>Work does not stop once you get out of your workplace
Denpa, you only ever worked on one single job in your entire life. Why do you automatically assume that all careers are like this. This is very narcissistic and egocentric behavior
>I am sure that the barber would have a phone and he would be expected to be on his toes any time his phone rings
Most barbers i know are either the sole employees of their own shop, or are part timers that don't even work full week.
Only the sole employees get called off-work
and i doubt that they are on their toes or anything
>once you go on higher levels of work, your phones or your emails will be bombarded with tasks, orders, things to do tomorrow, sudden meetings, voice messages shouting at you to do your work immediately
White collar issues, consider contributing to society
>A barber stays a barber even if he's at home
>He doesn't need to specifically be in a barber shop to do his work
If he'll do his work outside of the shop he'll violate 17 OSHA articles and at least 4 federal laws after breeding not only siberian plague but also HIV, hepatitis and rotavirus.
Although on-call barbers that come to your house also exist but i never seen those so might as well be non-existent
Referenced by:
P98882
P98882
Thu 2024-06-27 01:37:40
link
reply
389cfdc7e93930ecd028867fe40c408d39ed4c3567cc51fee46cb578b3f34b9d.jpg
1.10 MiB 1295x1634
e339b2b8c2e156858a0a29d2720560cf4bff34c713dd277cfe63c6321ba4defd.jpg
638 KiB 2448x2448
P98833
I'm just trying to say that a barber does not stop being a barber just because he got out of the shop. He's not going to stop being a barber even if he got fired from his job.
Our societies used to be disciplinary, and worked like a prison. Prisoners lived and were disciplined in prison. Same way, workers worked in factories like cogs in the wheel, and students went to educational institutions to study. Now, students are expected to study all the time, and workers worked at home. Societies where activities were only confined within buildings under the supervision of authorities (managers, teachers, prison wardens) have now shifted to something that offers freedom, but the control extends on a societal level.
Referenced by:
P98891
P98889
Thu 2024-06-27 02:19:51
link
reply
ig theres no more effective way to blackpill someone than just letting them touch grass
years of trying to get into denpa's empty skull didnt yield as good a result as just him getting a job
P98891
Thu 2024-06-27 02:25:21
link
reply
P98882
*****y feet and calves btw
Referenced by:
P101198
Thread 95277
in
/math/
P95277
puzzle
Tue 2024-05-28 15:53:45
link
reply
It has been a long time since we've had one of these, so here is an easy puzzle:
How can you arrange 12 squares to form a net for a single cube? You may not cut them, superpose them, or leave any unused.
Referenced by:
P98469
2 replies omitted.
P95410
Wed 2024-05-29 14:51:44
link
reply
□□
□□
□□
□□
□□
□□
Referenced by:
P95486
P95478
Thu 2024-05-30 07:51:10
link
reply
227039b4164c6af25a7934c333a7b201f806db98e25597c039099725e1e73ebd.svg
28.7 KiB 416x227
One square for each edge of the cube. Fold along the dotted lines.
Referenced by:
P95486
P95486
Thu 2024-05-30 10:53:24
link
reply
P95410
Can you show how you fold it? I don't think this works
P95478
That is correct. As a subsidiary question, how many such nets are there? Nets that are rotations or reflections of each-other only count once.
Referenced by:
P96432
P96432
Thu 2024-06-06 18:23:04
link
reply
P95486
>Can you show how you fold it? I don't think this works
+-+-+
| 0 |
+-+1+-+
| 2 |
+-+3+-+
| 4 |
+-+5+-+
| 6 |
+-+7+-+
| 8 |
+-+9+-+
| A |
+-+-+
>How can you arrange 12 squares to form a net
Two squares will be superposed onto each face when folded into a cube, but not as a flat net.
P98469
Jason Henderson
Sun 2024-06-23 03:43:07
link
reply
P95277
Does this thread relate to black qube moon matrix or QubesOS?
Thread 95199
in
/math/
P95199
Tue 2024-05-28 00:26:31
link
reply
ab0fc0e9b3aee05ba1260a41809754cf2a4fe1b5d5d5e9a5f168a6522783c510.jpg
99.9 KiB 525x790 (NSFW)
how do you factor something like 6x^2 + 12 x + 6 (from (2x + 2) * (3x + 3))
every time i learn this i forget it :( too lazy to open my textbook rn
P95200
Tue 2024-05-28 00:34:46
link
reply
6x^2 + 12x + 6
6(x^2 + 2x + 1)
6(x + 1)(x + 1)
6(x + 1)^2
is how you factor the first expression you mentioned
P95399
Wed 2024-05-29 11:10:46
link
reply
>the autist scared off the girl
buuuuuuuuuuuuuuuuwAHAHAHAHAHAHAHAHA
i bet it was jd too
Thread 94905
in
/math/
P94905
2024 IB math AA HL P1&P2 problem solving thread
Sat 2024-05-25 15:32:56
link
reply
If the title made you think if of having a stroke, this thread is to discuss two of the problems presented in this year's high-school exit exams. In specific, for higher level mathematics (the proper one, not social science mathematics). So you should be able to solve these. Also it's worth mentioning that the problems have been slightly refitted. Rest assured, the contents are exactly the same.
Problem 1:
Take
[tex:
f(x) = (1-ax)
^
{
\frac
{
-1
}
{
2
}
}
]
, where ax<0,
[tex:
a
\neq
0
]
a, Prove using induction that
[tex:
f
^
{
(n)
}
(x) =
\frac
{
a
^
n
(2n-1)!(1-ax)
^
{
\frac
{
2n+1
}
{
2
}
}
}
{
2
^
{
2n-1
}
(n-1)!
}
]
,
[tex:
n
\in
\mathbb
{
Z
}
^
+
]
b, Show that the Maclaurin series (not the Taylor series) for f(x) up to an including the
[tex:
x
^
2
]
term is
[tex:
1 +
\frac
{
1
}
{
2
}
ax +
\frac
{
3
}
{
8
}
a
^
2
x
^
2
]
c, Show that
[tex:
(1-2x)
^
{
-
\frac
{
1
}
{
2
}
}
(1-4x)
^
{
-
\frac
{
1
}
{
2
}
}
\approx
\frac
{
2+6x+19x
^
2
}
{
2
}
]
d, Knowing that the expansion of the Maclaurin series for f(x) is convergent for |ax|<1, indicate what restriction must be put on x for the previous approximation to be valid.
e, use
[tex:
x=
\frac
{
1
}
{
10
}
]
to make an approximation for the value of
[tex:
\sqrt
x
]
expressed in terms of
[tex:
\frac
{
c
}
{
d
}
]
where
[tex:
c,d
\in
\mathbb
{
Z
}
^
+
]
-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=
Problem 2:
Consider the following ODE:
[tex:
\frac
{
dy
}
{
dx
}
- y cosec(2x) =
\sqrt
(tan x)
]
a, Use Euler's method with a step size of
[tex:
\frac
{
\pi
}
{
12
}
]
to make an approximation for the value of y when
[tex:
x =
\frac
{
5
\pi
}
{
12
}
]
. For added spice, you may not use your calculator here.
b, Show that
[tex:
\frac
{
d
}
{
dx
}
(
\frac
{
1
}
{
2
}
ln(cotg x)) = -cosec 2x
]
c, Show that
[tex:
\sqrt
(cotg x)
]
is an integrating factor for this ODE
d, Solve the ODE for y
e, Consider the results from (d) and (a), and that (d) is valid for
[tex:
0 < x <
\frac
{
\pi
}
{
2
}
]
.
(i) Calculate the exact value of y for
[tex:
x =
\frac
{
5
\pi
}
{
12
}
]
(ii) Considering the slope of the curve, indicate why (a) is not a good approximation
(iii) Write the reason why the approximation for y is lower than the actual value
f, Using the ODE, deduce why the solution has a positive slope for
[tex:
0 < x <
\frac
{
\pi
}
{
2
}
]
-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=
I think both are fun to do. Problem 1 focuses on a practical application for a primitive tool for approximation of square roots. Problem 2 is exploring an ODE and testing the student's knowledge on when can approximations be applied.
1 reply omitted.
P94911
Sat 2024-05-25 17:01:48
link
reply
d2aff9b6efbe358e5f9a03a459145f78170875f30a769dc0e3c18700690f60a3.jpg
137 KiB 800x1200
Problem 1.
Why even have a gay "a" parameter?
Take f(t) = (1-t)^(-1/2)
a, we have to prove instead that the n-th derivative is (2n-1)!/(2^(2n-1)*(n-1)!)*(1-t)^(-(2n+1)/2)
First derivative is just (1-t)^(-3/2)/2 and base case for n = 1 is 1!/(2^1*0!)*(1-t)^(-3/2) which is obviously the same.
Taking the derivative of (2n-1)!/(2^(2n-1)*(n-1)!)*(1-t)^(-(2n+1)/2), and conveniently multiplying and dividing by 2n, one gets (2n-1)!/(2^(2n-1)*(n-1)!)*(2n+1)/2*(2n)/(2n)*(1-t)^(-(2n+3)/2) = (2n+1)!/(2^(2n+1)*n!)*(1-t)^(-(2n+3)/2) which is what one gets if plugging n+1 into the original formula.
b, for t up to t^2 it'd be 1/0!+1/2*1/1!*t+3/4*1/2!*t^2 = 1+1/2*t+3/8*t^2. Substituting t=ax gets the desired result.
c, substituting above for t=2x and t=4x it's just a matter of multiplying (1+x+3/2*x^2)*(1+2x+6x^2). Expanding and ignoring the terms with exponents > 2 leads to 1+2x+6x^2+x+2x^2+3/2*x^2 = 1+3x+19/2x^2 = (2+6x+19x^2)/2
d, both |2x| < 1 and |4x| < 1 must be true so |x| < 1/4
e, if t = 1/10, then 1/sqrt(1-1/10) = 1/sqrt(9/10) = sqrt(10) / 3
Using b, it can be approximated as 1+1/2*1/10+3/8*1/100 = 843/100, so sqrt(10) is approximately 3*843/100 = 2529/100 = 3.16125
[spoiler:
sqrt(10) = 3.1622776...
]
Too lazy for problem 2.
P94920
Sat 2024-05-25 19:11:39
link
reply
>Why even have a gay "a" parameter?
No idea to be honest. I suppose it's for part (e). In which I made a little typo. It was supposed to be calculating the value of
[tex:
\sqrt
3
]
. However, the overall solution is the same:
[tex:
3
^
{
\frac
{
1
}
{
2
}
}
= (1-
\frac
{
a
}
{
10
}
)
^
{
-
\frac
{
1
}
{
2
}
}
]
So
[tex:
a =
\frac
{
20
}
{
3
}
]
Substitute into (b) to get
[tex:
1 +
\frac
{
1
}
{
2
}
\frac
{
20
}
{
3
}
\frac
{
1
}
{
10
}
+
\frac
{
3
}
{
8
}
\frac
{
400
}
{
9
}
\frac
{
1
}
{
100
}
= 1.5
\approx
1.7320508...
]
And in case anyone's curious, With terms up to x^3, we get
[tex:
\frac
{
43
}
{
27
}
\approx
1.593
]
, for x^4,
[tex:
\frac
{
1067
}
{
648
}
\approx
1.647
]
, so it is indeed slowly converging.
Though this was my mistake. The rest seems fine, except for (a), where I don't exactly understand where the a^n went and where did the minus come into t's exponent.
Referenced by:
P94925
P94925
Sat 2024-05-25 19:35:40
link
reply
P94920
>I don't exactly understand where the a^n
Right, I kind of ignored that when I decided to just use t and not ax but a similar reasoning gives you the missing a^n.
>and where did the minus come into t's exponent.
u wot
(1-t)^x -> -(1-t)^(x-1).
You start with an exponent of -1/2, you're only going to get lower and lower values as n increases.
I didn't say anything because I thought it was kind of obvious but you actually made a typo with (1-ax)^((2n+1)/2) by missing the minus sign.
Referenced by:
P94927
P94927
Sat 2024-05-25 19:48:23
link
reply
P94925
>Right, I kind of ignored that when I decided to just use t and not ax but a similar reasoning gives you the missing a^n.
Alright.
>u wot
To my excuse, where I have this on, the gap between the minus sign and the fraction is close to being a print error. Checked problem 2 and I don't see any other typos, other than some ignored constraints in the definition. This is embarrassing, should I redo the OP?
Referenced by:
P94932
P94932
Sat 2024-05-25 20:07:42
link
reply
P94927
>This is embarrassing, should I redo the OP?
No, embrace the cringe.
Thread 90831
in
/math/
P90831
Ternary systems
Wed 2024-04-17 19:41:25
link
reply
I've been playing a bit with ternary logic and arithmetic. The initial reason I started thinking about this is that it annoyed me how in binary a n-bit signed integer can represent the range [- 2^(n-1) ; 2^(n-1) - 1], which isn't symmetrical. Of course that's only a convention (although one that is very convenient for several reasons) and it could as well represent [- 2^(n-1) + 1/2 ; 2^(n-1) - 1/2], but then 0 wouldn't be represented.
In ternary, a n-"tit" signed integer can represent all the integers in [-(3^(n-1) - 1)/2 ; (3^(n-1) - 1)/2]. So a 3-tit signed integer can represent the 27 numbers between -13 and +13, for example.
Let's see how to construct such a numbering system. We could use 3's complement for negative numbers. For example, with 2-tit numbers:
12 = -4
20 = -3
21 = -2
22 = -1
00 = 0
01 = 1
02 = 2
10 = 3
11 = 4
Now that's very ugly, and there is no obvious way to determine whether a number is negative or positive from it's ternary representation. I don't like it.
So instead of assigning to each tit a value in {0, 1, 2}, we can instead assign them a value in {-1, 0, 1}. For convenience and legibility, I will note the different symbols as {1̃, 0, 1}, but remember that 1̃ has a value of -1. With those values, and a classic positional system, we can easily represent all natural numbers.
The positive numbers are:
0, 1, 11̃, 10, 11, 11̃1̃, 11̃0, ...
(0, 1, 2, 3, 4, 5, 6, ...)
The negative numbers are:
1̃, 1̃1, 1̃0, 1̃1̃, 1̃11, 1̃10, 1̃11̃, ...
(-1, -2, -3, -4, -5, -6, -7, ...)
This system has some nice properties:
1. All natural numbers have a unique representation
2. The range that can be represented by an n-tit number is symmetrical with regards to 0
3. The leftmost non-0 tit contains the sign information
4. The opposite of a number can be easily computed by replacing all 1s by 1̃s and all 1̃s by 1s
5. It's a positional system, so usual algorithms for addition and multiplication apply.
6. A n-tit variable can represent ~60% more values than a n-bit variable
We can also have a gray-like code. Here's how to generate a sequence where each consecutive term only differs by one tit:
1. Start with the sequence S ← {1̃, 0 1}
2. T and U both take the elements of S
3. S is reversed
4. Each element t of T has the tit 1̃ appended to its left
5. Each element s of S has the tit 0 appended to its left
6. Each element u of U has the tit 1 appended to its left
7. S ← T | S | U where "|" represents the concatenation operator.
8. Redo steps 2 to 7 until the sequence is long enough.
For example, with 2-tit numbers, we get:
1̃1̃ 1̃0 1̃1 01 00 01̃ 11̃ 10 11
Now let's do some logic!
We could easily emulate binary logic, for example by interpreting 0 as a boolean 0 and 1̃ and 1 as a boolean 1. That's not fun though, and wouldn't allow us to compute on ternary numbers, so let's invent toolean logic.
I tried coming up with a few logic gates, as extensions to the ones we're used to with booleans.
"and", it's a ternary multiplication. Notice how the lower-right quadrant is the same as with the boolean and. I'll note the operator as ⋅
a⋅b | 1̃ 0 1
----+-------
1̃ | 1 0 1̃
0 | 0 0 0
1 | 1̃ 0 1
That one has some nice properties:
(a ⋅ b) ⋅ c = a ⋅ (b ⋅ c) = a ⋅ b ⋅ c
a ⋅ a = abs(a) (that is, 1̃→1, 0→0 and 1→1)
1̃ ⋅ a = neg(a) (that is, 1̃→1, 0→0 and 1→1̃)
1 ⋅ a = a
0 ⋅ a = 0
a ⋅ b = neg(a) ⋅ neg(b)
"or", it's a ternary saturating addition. Again the lower-right quadrant is the same as with the boolean or. I'll note the operator as +
a+b | 1̃ 0 1
----+-------
1̃ | 1̃ 1̃ 0
0 | 1̃ 0 1
1 | 0 1 1
That one isn't as nice, so I would be happy if you have better suggestions. In particular, I hate that (a + b) + c ≠ a + (b + c). Still, a few interesting properties:
neg(a) + neg(b) = neg(a + b)
a + a = a
0 + a = a
a + neg(a) = 0
"xor", isn't an overflowing addition (half adder), because I wanted the lower-right cadrant to stay the same as the boolean xor. I'll note the operator as ⊕
a⊕b | 1̃ 0 1
----+-------
1̃ | 0 1̃ 0
0 | 1̃ 0 1
1 | 0 1 0
Again, I hate that (a ⊕ b) ⊕ c ≠ a ⊕ (b ⊕ c)
Some properties:
a ⊕ b = (a + b) + ((a + b) ⋅ a ⋅ b) (can this expression be simplified?)
a ⊕ a = 0
0 ⊕ a = a
a ⊕ neg(a) = 0
There is no "not", because why would not(0) be 1 over 1̃? In any case both variant can be implemented as (a ⊕ 1) and (a ⊕ 1̃) respectively.
Can the logic operators do arithmetic? Yes they can!
Here's the truth table for a half adder
| 1̃ 0 1
----+-------
1̃ | 1 1̃ 0
0 | 1̃ 0 1
1 | 0 1 1̃
That is, (a ⊕ b) + ((a + b) ⋅ neg(a ⋅ b)). Can this expression be simplified?
And here's the truth table for a full adder
| 1̃1̃ 1̃0 1̃1 01 00 01̃ 11̃ 10 11
----+------------------------------
1̃ | 1̃0 1̃1 01̃ 00 01̃ 1̃1 01̃ 00 01
0 | 1̃1 01̃ 00 01 00 01̃ 00 01 11̃
1 | 01 00 01 11̃ 01 00 01 11̃ 10
Now I haven't got a clue as to where to start to get a toolean expression out of this.
What do you think about all this? Did I make any mistake?
Some more things I want to look into:
1. Other properties of toolean logic, especially to help find and simplify expressions
2. Find an expression for the full adder
3. Design ternary CMOS circuits
4. Check out what people smarter than me have written, but I want to play around a bit more before.
27 replies omitted.
P91179
Fri 2024-04-19 14:15:36
link
reply
P91162
WTF
In boolean they are trivial, like
y(x1, x2, x3, x4) = !x1 & x2 & x3 & !x4 for y(x...)={1 if x==0110; 0 otherwise}
P91183
Fri 2024-04-19 16:23:35
link
reply
logics_no_distrib.txt
3.69 KiB
test_completeness.py
7.21 KiB
P91174
>Can't read french.
Lol, git gud. But yeah
P91176
Probably not, but I haven't ran an exhaustive search for those.
Thanks for the code, I see I made a dum-dum now. I assumed "Not(a+b) === Not(a)*Not(b)" and "Not(a*b) === Not(a)+Not(b)" were equivalent, which they are not, since not(not(a))≠a. What language is that btw? Looks convenient.
If I didn't make any other mistake, there is no logic that verify:
1. "or" and "and" are associative and commutative
2. None of the operators is a constant
3. The logic satisfies de Morgan's laws
4. "and" distributes over "or"
5. The set of operators is complete, in that it can be used to generate all binary operators by composition.
I can find some if I loosen any of those conditions though. Attached are the logics I found by removing the distributy constraints. Obviously, there are duplicates then.
Referenced by:
P91229
P91229
Sat 2024-04-20 00:20:06
link
reply
P91183
> What language is that btw?
Why, it's Haskell.
> I can find some if I loosen any of those conditions though. Attached are the logics I found by removing the distributy constraints.
I would like to remove 3 (De Morgan) instead. Those look like being ad hoc for boolean logic.
Referenced by:
P91261
P91261
Sat 2024-04-20 09:57:12
link
reply
find_nands.py
593 B
nand-likes.txt
25.4 KiB
ternary_ops.py
6.00 KiB
P91229
>Why, it's Haskell.
I really should use more functional programming, it makes the code so much clearer.
>I would like to remove 3 (De Morgan) instead.
Fair enough. I'm running the search for those.
P91176
I've found 333 of them. I should have optimised my code better, because it took 12h.
Results and code attached. "ternary_ops.py" is a bunch of helper functions, "find_nands.py" is the script that runs the search.
Referenced by:
P91264
P91264
Sat 2024-04-20 12:25:09
link
reply
>>
P91261
> 12h
Dude, just use CVC.
Thread 90112
in
/math/
P90112
book shopping
Fri 2024-04-12 14:46:30
link
reply
5fceb6f3e3749486aada05e89a53a99c268eedcdf644b6eafe3e0d144d27bd0e.jpg
264 KiB 739x900
henlo frens
wat r sum god places 2 git sick epic classic math books 4 cheap?
asking 4 fren of fren
Referenced by:
P90415
4 replies omitted.
P90160
Fri 2024-04-12 23:06:19
link
reply
https://annas-archive.org/
It has everything from libgen, z-library and others.
Referenced by:
P90166
P90415
P90615
P90617
P90166
Fri 2024-04-12 23:22:03
link
reply
P90160
doesnt have asstr tbh
Referenced by:
P90415
P90615
P90615
book shopping 2
Tue 2024-04-16 06:00:14
link
reply
9b0d6d27aff36f25d42b8b103c6c2ff72188d130536fce18ec083636ebbea9bf.jpg
2.97 MiB 3507x2550
P90115
no u XD
P90131
heyo that,s kekkou neato desu
i didn,nt know aboutthat
P90132
P90141
P90160
P90166
sory frens i shoould have clarified i was looking 2 build a colection of physical (paper books
Referenced by:
P90617
P90617
Tue 2024-04-16 09:28:41
link
reply
P90615
>i was looking 2 build a colection of physical (paper books
1. buy printer
2. download files from
P90132
or
P90160
3. print
4. punch holes in the paper
5. put in binder
P90622
Tue 2024-04-16 11:03:11
link
reply
First, try writing like a non-retard.
Thread 89348
in
/math/
P89348
Mon 2024-04-08 15:37:54
link
reply
465453bca546ce6cba92f798c092dcbe85a2721334f959a5c9cb6734e568e2c2.jpg
36.1 KiB 736x735
Can someone explain where the following mathy things are used?
I'm interested in where it is used mainly, and also how it's used.
>Fourier Series
I know it's used to solve heat conduction equation and that's why the autist Fourier came up with all this but I'm sure there's more uses to this
>Partial Differential Equations
>Analytic Functions
>Complex Interpretations
>Vector Calculus
P89351
Mon 2024-04-08 15:59:51
link
reply
>Fourier Series
Spectral analysis
>Analytic Functions
>Complex Interpretations
>Vector Calculus
Almost everywhere. It's a basis of applied maths.
>Partial Differential Equations
Same. They are more obscure though, like string/membrane oscillations or gas flow.
Referenced by:
P89453
P89353
Mon 2024-04-08 16:08:25
link
reply
>Fourier Series
Aren't the used all the time in signal processing? Anything to do with a superposition of waves really. Visible light, radio, sound, etc. Heard there are some more niche uses as well.
>PDE
I think these are used to death in finance. Don't ask me why. Something something modelling unknown functions.
>Analytic Functions
Aren't they related to doing approximations? If so, comp sci is a large field of use.
>Complex Interpretations
AFAIK they are used for getting really weird integrals, quantum mechanics, and solving polynomial equations. Also fractals.
>Vector Calculus
Fields. Gravity, electromagnetism, different flows. Makes sense since in these fields you are working with 3d spaces, movement, intensities, etc.
Referenced by:
P89453
P89453
Tue 2024-04-09 01:11:59
link
reply
493c5b33a2db1e0e1650ea6b5f79ff19ef06b72ca122e0348c6b503c1b7fa6ad.webp
12.3 KiB 268x268
P89351
P89353
I'm actually looking for where they're used in Physics, also Physics that does not involve Electricity, Magnetism, Optics and all those electron or light related topics but things like force, heat, etc.
>Gravity
>different flows
>string/membrane oscillations or gas flow
Good, this is fine. I'll read more into this.
Referenced by:
P89497
P89497
Tue 2024-04-09 04:55:06
link
reply
P89453
Those topics are ubiquitous. F(vector)=m d2/dt2 x(vector), well, the whole theoretical mechanics is a bunch of vectors and their integrals. Heat dissipation may be modelled by PDE. What else? I don't know.
Mod Controls:
x
Reason: