What is the pattern in factorials and squares?

  • Context: Graduate 
  • Thread starter Thread starter karpmage
  • Start date Start date
  • Tags Tags
    Factorials Squares
Click For Summary
SUMMARY

The discussion focuses on identifying patterns in the relationship between factorials and perfect squares, specifically examining the expression (ceiling[(n!)^0.5]² - n!) for factorials from 4! to 12!. The pattern holds true for these values but fails at 12! and does not apply after 16!. The user also explores variations of the expression by adding a constant k to the square root, which occasionally results in perfect squares. The prime factorization of n! is analyzed to understand when the product of the ceiling of the square roots of odd prime factors yields a perfect square.

PREREQUISITES
  • Understanding of factorial notation and properties
  • Familiarity with prime factorization
  • Knowledge of mathematical functions such as ceiling and square root
  • Experience with mathematical software like Wolfram Alpha
NEXT STEPS
  • Investigate the properties of factorials and their growth rates
  • Explore the concept of perfect squares in number theory
  • Learn about prime factorization and its applications in combinatorics
  • Examine mathematical patterns using computational tools like Wolfram Alpha
USEFUL FOR

Mathematicians, educators, students in advanced mathematics, and anyone interested in number theory and the properties of factorials.

karpmage
Messages
32
Reaction score
0
Hi there, I don't really have a question but I just thought I'd share something that I've found and see if anyone could make any sense of it, or find some sort of pattern in the results. I noticed that for some of the first few factorials (from 4! to 12!), (ceiling[(n!)0.5]2-n!)=a perfect square. This pattern doesn't apply for 12! and then stops applying altogether after 16! Adding a number to the square root after I round it sometimes also gives a perfect square as the final answer. (i.e. sometimes ((ceiling[(n!)0.5]+k)2-n!)=a perfect square.) I honestly don't see a pattern, but there may very well be one. I just thought I'd share it with you guys. Here are my results from Wolfram Alpha:

http://www.wolframalpha.com/input/?...[(x!)^0.5]+k)^2-x!)^0.5]),+{x,1,120}]+for+k=0
(If the answer is 0, then the end answer is a perfect square.)

http://www.wolframalpha.com/input/?...+k)^2-x!)^0.5])^(1/((10)^100+1)))^2)]+for+k=0
(Same as above, if y=0 then the answer is a perfect square.)

P.S. It's not as if I've actually found something. I'm just putting this here and maybe you guys might find some sort of pattern. I'm trying myself to see if there's one but this increases the chances I guess. I apologise if this was a stupid thing to post and the pattern is obvious, or if there is obviously no pattern. Just want to see what you guys think.
 
Last edited:
Mathematics news on Phys.org
Here's what I observed: Let
$$n! = \left( \prod_i p_i^{2n_i} \right) \cdot \left( \prod_j q_j^{2m_j + 1} \right)$$
be the prime factorization of n! split into even and uneven powers (so pi and qi are primes). Then
$$\operatorname{ceil}(\sqrt{n!})^2 = \left( \prod_i p_i^{2n_i} \right) \cdot \left( \prod_j q_j^{2m_j} \cdot \operatorname{ceil}(\sqrt{q_j})^2 \right) = \left( \prod_i p_i^{n_i} \cdot \prod_j q_j^{m_j} \right)^2 \cdot \prod_j \operatorname{ceil}(\sqrt{q_j})^2 $$

So the question is: when is
$$\prod_j \operatorname{ceil}(\sqrt{q_j})^2$$
a perfect square? :)

Now of course, ##f(2) = f(3) = 2 = \sqrt{4}##, ##f(5) = f(7) = 3 = \sqrt{9}##, ##f(11) = f(13) = 4 = \sqrt{16}## - where f stands for the square-of-ceiling-of-root operation - so probably as long as you have odd factors of consecutive primes they will always multiply to a square (e.g. if you have one factor of 2 and one factor of 3, you get f(2) f(3) = 4).
 
Last edited:

Similar threads

  • · Replies 34 ·
2
Replies
34
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 17 ·
Replies
17
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K