Math on Gavin D. Howardhttps://gavinhoward.com/category/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.Wed, 24 Aug 2022 22:08:47 -0600The 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.