Let f(n) be the number of couples (x,y) with x and y positive integers, $x\leq y$ and the least common multiple of x and y equal to n. Let g be the summatory function of f, i.e.: $g(n) = \sum_{i=1}^{n}f(i)$. I am looking for advice on a formula or an algorithm to calculate g(n) in […]

What is the largest prime factor of the number 600851475143 ? This is the third problem of Project Euler. How to approach this mathematically (without computer programming) ?

My motivation for this question is exploring beyond the ideas in Project Euler Problem 508. In that problem, it is helpful to know how to convert between a decimal number and a number in base $(-1+i)$. For example, Project Euler lists the following conversions: $$ (0+0i)_{10} = (0)_{-1+i} \\ (-5+0i)_{10} = (11001101)_{-1+i} \\ (8+0i)_{10} = […]

Would I be wrong to assume that the solution to this problem: What is the length of the shortest pipe, of internal radius 50mm, that can fully contain 21 balls of radii 30mm, 31mm, …, 50mm? …involves stacking the balls, from largest to smallest, with each ball resting against the last on alternate sides of […]

I’m trying to solve the third Project Euler problem and I’d like a little help understanding a mathematical concept underlying my tentative solution. The question reads: The prime factors of 13195 are 5, 7, 13, and 29. What is the largest prime factor of the number 600851475143 ? As a caveat, in accordance with the […]

Problem #25 from Project Euler asks: What is the first term in the Fibonacci sequence to contain 1000 digits? The brute force way of solving this is by simply telling the computer to generate Fibonacci numbers until it finds the first one that has 1000 digits. I wanted to look for a more mathematical solution […]

This question already has an answer here: How to find large prime factors without using computer? 2 answers Find the largest prime factor 4 answers

145 is a curious number, as 1! + 4! + 5! = 1 + 24 + 120 = 145. Find the sum of all numbers which are equal to the sum of the factorial of their digits. Note: as 1! = 1 and 2! = 2 are not sums they are not included. So I […]

I Need to find a way to calculate the length of the longest antichain of divisors of a number N (example 720 – 6, or 1450 – 4), with divisibility as operation. Is there a universally applicable way to approach this problem for a given N?

I just “solved” the third Project Euler problem: The prime factors of 13195 are 5, 7, 13 and 29. What is the largest prime factor of the number 600851475143 ? With this on Mathematica: Select[Divisors[600851475143], PrimeQ] It will first give me a list with all the divisors of 600851475143 and then It’s going to select […]

Intereting Posts

Probabilistic proof of existence of an integer
Prove that: $ \cot7\frac12 ^\circ = \sqrt2 + \sqrt3 + \sqrt4 + \sqrt6$
Show that $+ \geq ++$
Does every continuous map between compact metrizable spaces lift to the Cantor set?
When is $\binom{n}{k}$ divisible by $n$?
What is the difference between necessary and sufficient conditions?
If $a^3+b^3+c^3=3$ so $\frac{a^3}{a+b}+\frac{b^3}{b+c}+\frac{c^3}{c+a}\geq\frac{3}{2}$
Direct proof of the non-zeroness of an Eisenstein series
Is there a solution for $y\sqrt{y^2 + 1} + \sinh^{-1}(y) = x$?
Why is the inverse of a sum of matrices not the sum of their inverses?
List out all the definable set in given model
How can I evaluate this limit with or without applying derivatives?
Why is 8 so special?
Proving that one of $a(1-b), b(1-c), c(1-a) \le \frac{1}{4}$
Find a minimum of $x^2+y^2$ under the condition $x^3+3xy+y^3=1$