Math on Gavin D. Howardhttps://gavinhoward.com/tag/math/Recent content in Math on Gavin D. HowardHugo -- gohugo.ioen-usgavin.d.howard@gmail.com (Gavin D. Howard)gavin.d.howard@gmail.com (Gavin D. Howard)Copyright (c) 2021 Gavin D. Howard. All rights reserved.Mon, 24 Apr 2023 21:13:38 -0600The Most Annoying Math Problemhttps://gavinhoward.com/2023/04/the-most-annoying-math-problem/Mon, 24 Apr 2023 21:13:38 -0600gavin.d.howard@gmail.com (Gavin D. Howard)https://gavinhoward.com/2023/04/the-most-annoying-math-problem/Please see the disclaimer.
Assumed Audience: Hackers, mathematicians, and cryptographers. Discuss on Hacker News, but please don’t post on lobste.rs because I have been banned.
Epistemic Status: About as confident as a lone gazelle on the savannah.
When I attended university, there was one class that defied all of my expectations: Theory of Computation.
First of all, it did not have much theory. Second, it had a lot of applied math.The Math of Dating Matches Guidance from Prophetshttps://gavinhoward.com/2022/08/the-math-of-dating-matches-guidance-from-prophets/Wed, 24 Aug 2022 22:08:47 -0600gavin.d.howard@gmail.com (Gavin D. Howard)https://gavinhoward.com/2022/08/the-math-of-dating-matches-guidance-from-prophets/Please see the disclaimer.
Assumed Audience: Anyone with an interest in dating and math, as well as those who are religious because there is some of that.
Epistemic Status: Extremely confident.
A sad but true fact is that the UK has much funnier mathematicians than the US, including people such as Matt Parker and James Grime.
But while I generally watch any Numberphile with those two, I’m even more happy to watch a video with Hannah Fry.An Interesting Idea About Factoring Integershttps://gavinhoward.com/2020/05/an-interesting-idea-about-factoring-integers/Wed, 27 May 2020 20:46:10 -0600gavin.d.howard@gmail.com (Gavin D. Howard)https://gavinhoward.com/2020/05/an-interesting-idea-about-factoring-integers/Please see the disclaimer.
I have no clue if this idea is original or not. It may not be.
On Sunday, I had a flash of insight: what if we could use the Greatest Common Divisor (GCD) algorithm to factor an integer N? How could we make it do that?
The answer was clear: make sure all of the possible factors, the primes up to the sqrt(N), are in one of the arguments to the GCD algorithm.