Breaking news in the algorithmic/arithmetic world!

Integer multiplication in time O(n · log n). [1]

It means you can multiply two n-bits integer using roughly n log n operations. It's a *very* important problem because a lot of mathematical software rely on efficient integer multiplication.

It breaks the last best known algorithm [2] (Schönhage–Strassen), that was in O(n · log n · log log n)

[1] hal.archives-ouvertes.fr/hal-0
[2] en.wikipedia.org/wiki/Sch%C3%B

erou boosted

We saw the cutest thing today when we were in the metro.

We walked past a woman who was feeling her way around with her walking stick. As we were waiting by the turnstiles for our bus, we see another blind man waiting at the turnstiles. When he hears a walking stick swinging around, he taps his on the ground three times. The woman tapped hers three times in response and then both their faces lit up.

They ran to each other, embraced, felt their faces, and kissed.

erou boosted

J'ai toujours bien aimé Tchebychev pour ces travaux mathématiques bien sûr mais surtout par ce qu'il nous a laissé une grande liberté pour orthographier son nom 😂

(source math.sciences.univ-nantes.fr/~)

#maths #mathematics

erou boosted
erou boosted

#followfriday #maths #engagers

These nice folks have engaged with me, most likely on a maths topic. Simply starting to follow me, or reacting on followfriday posts counts just as well.

@codepuppy
@fjditr
@erou
@bstacey
@codingquark
@JordiGH
@acciomath
@isaacc
@jeffcliff
@hywan
@zalexz
@Science_ComputerWorld_VF
@dredmorbius
@kimreece
@angeleduardo
@amiloradovsky
@tfb

Y'all are so cool! Thank you!

erou boosted

Why is 14.03 pi day anyway. What kind of sick joke is that

Discovery of the day:

A Brazilian number \(n\) is an integer whose base–\(b\) representation has all the same digits for some \(1< b < n−1\).

Extracted from [1].

[1] Brazilian Primes Which Are Also Sophie Germain Primes, arxiv.org/pdf/1903.04577.pdf

Mob Psycho 100 II, Episodes 2 to 10 Show more

erou boosted

This particular thread on /r/math blew up: a Deputy is asking a question on behalf of an inmate who did a little personal investigation into some number theory

People really like the idea of the Deputy encouraging the inmate to dig deeper into the , and keeping him mentally stimulated + educated while in prison

reddit.com/r/math/comments/aye

MobPsycho100 II, Episode 1 Show more

I wanted to wait for the entire show to be out to watch it, but I was hyped after watching a scene on youtube...

season II, here I go!

erou boosted

Timothy Browning has discovered that
\[\begin{align}
33&=8866128975287528^3\\
&+(-8778405442862239)^3\\
&+(-2736111468807040)^3.
\end{align}\]

This settles all but one case of which two-digit numbers can be represented as a sum of three cubes. The remaining case is \(n=42\).

For more, see gilkalai.wordpress.com/2019/03 (where I found out about this) or en.wikipedia.org/wiki/Sums_of_ (new article I wrote once I found out).

erou boosted

With the introduction of polls on some Mastodon instances, I decided to start the 1st Inofficial Programming Language World Championships! #plwc2019

It's a knockout tournament where 32 programming languages compete against each other, and you decide the winner of each round by voting.

Sadly only a select few instances support polls so far and you won't see them on Fedilab just yet. Check the website!

Today's matchups:

PHP v Bash
Object Pascal v D

Spread the toot, let's make this a fun one!

Hello @christianp, maybe we could add mathstodon to the data of the bot @fedvice (it gives suggestions of instances based on tags)? Sounds a nice feature to me 🙂!

Show more
Mathstodon

A Mastodon instance for maths people. The kind of people who make \(\pi z^2 \times a\) jokes.

Use \( and \) for inline LaTeX, and \[ and \] for display mode.