How to find smallest prime factor?

  • Context: MHB 
  • Thread starter Thread starter highschoolmath
  • Start date Start date
  • Tags Tags
    Prime
Click For Summary

Discussion Overview

The discussion revolves around a mathematical problem involving the function h(n), which is defined as the product of all even integers from 2 to n. Participants are tasked with finding the smallest prime factor of h(100) + 1, exploring various approaches and reasoning related to the properties of even and odd numbers, divisibility, and prime factors.

Discussion Character

  • Exploratory
  • Mathematical reasoning
  • Debate/contested

Main Points Raised

  • Some participants propose that h(n) can be expressed in a general form, specifically as (2^50)(50!) for n=100.
  • Others discuss the implications of adding 1 to h(100), questioning how this affects the divisibility of the resulting number.
  • One participant notes that since (2^50)(50!) + 1 is odd, none of the even numbers from 1 to 50 can divide it.
  • Another participant suggests that if a prime number p were less than 50, it would lead to a contradiction in the divisibility of the expression.
  • Some participants explore the idea of rewriting the expression to analyze the conditions under which it remains a whole number.
  • There is a suggestion that since p must divide the entire expression, it must be greater than 50, leading to a potential conclusion about the smallest prime factor.

Areas of Agreement / Disagreement

Participants generally agree on the reasoning that if p is less than 50, it leads to a contradiction regarding divisibility. However, the discussion contains varying degrees of certainty and exploration of the implications of their reasoning, indicating that while some conclusions are drawn, the overall discussion remains exploratory and not fully resolved.

Contextual Notes

There are limitations regarding the assumptions made about the properties of prime factors and divisibility, as well as the dependence on the specific formulation of h(n). The discussion does not resolve all mathematical steps or implications clearly.

highschoolmath
Messages
5
Reaction score
0
I was given this problem.

For every positive even integer, n, the function h(n), is defined to be the product of all the even integers from 2 to n, inclusive. If p is the smallest prime factor of h(100)+1, then p is

a) between 2 and 10
b) between 10 and 20
c) between 20 and 30
d) between 30 and 40
e) greater than 40

Ideas?
 
Mathematics news on Phys.org
high schoolmath said:
I was given this problem.

For every positive even integer, n, the function h(n), is defined to be the product of all the even integers from 2 to n, inclusive. If p is the smallest prime factor of h(100)+1, then p is

a) between 2 and 10
b) between 10 and 20
c) between 20 and 30
d) between 30 and 40
e) greater than 40

Ideas?

Hi high schoolmath! Welcome to MHB! (Smile)

Here are my ideas:
  1. What is the general form of h(n)?
  2. What are its divisors?
  3. What happens to those divisors if we add 1 to h(n)?
(Thinking)
 
Unfortunately, that's all the info I have! I wondering if the solution has to do with changing the equation? If we know h(100)= 2x4x6x...x98x100, then this should equal (2^50)(50!) right? But then the problem is to find the smallest prime factor of (2^50)(50!)+1.

I think there must be an easy solution to this somehow!
 
high schoolmath said:
Unfortunately, that's all the info I have! I wondering if the solution has to do with changing the equation? If we know h(100)= 2x4x6x...x98x100, then this should equal (2^50)(50!) right? But then the problem is to find the smallest prime factor of (2^50)(50!)+1.

Good! (Nod)

I think there must be an easy solution to this somehow!

You're almost there.
Note that all numbers up to 50 are dividers of (2^50)(50!).
Will they also divide (2^50)(50!) + 1? (Wondering)
 
Well, I know that (2^50)(50!) + 1 is an odd number, so none of the even numbers from 1 to 50 will divide into it. But I'm not sure how I can figure out whether the odd numbers can divide into it, let alone the prime numbers.

50! will have I imagine at least 5 zeroes because it's multiplying 10 five times. So, I might be wrong, but I might guess that the number will end in "00001".

Is there another rule I should know? I think it's getting close...
 
Hmm, I think I see where ILS is going with this. We are looking at $$\frac{2^{50}50!+1}{p}$$, where $p$ is prime.

What if we rewrote this as $$\frac{2^{50}50!}{p}+\frac{1}{p}$$?

This is just using a property of fractions. Now, in order for the whole thing to be a whole number, either both terms must be whole numbers or both terms must be fractions and add together in such a way that they become a whole number. If we got a whole number plus a fraction, that would clearly not be a whole number right? :)
 
Let's pick a number that is divisible by 5.
Say 45, which is also divisible by 3.
Is 46 divisible by 5? Or by 3?
Why not? (Wondering)
 
I get it!

If the prime number were less than 50, then it would divide into the left part of the expression, resulting in a whole number, and then adding 1/p would result in a fraction.

But since we know p divides into the entire expression resulting in a while integer, then p must be greater than 50. Right?!

Is this how you both would have reasoned it out? I'd appreciate hearing your thought processes for learning purposes. In retrospect, this seems so obvious!
 
high schoolmath said:
I get it!

If the prime number were less than 50, then it would divide into the left part of the expression, resulting in a whole number, and then adding 1/p would result in a fraction.

But since we know p divides into the entire expression resulting in a while integer, then p must be greater than 50. Right?!

Is this how you both would have reasoned it out? I'd appreciate hearing your thought processes for learning purposes. In retrospect, this seems so obvious!

That is correct and indeed the way to reason it out. (Mmm)
 
  • #10
Awesome- thanks to you both!
 

Similar threads

  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
Replies
3
Views
2K
  • · Replies 19 ·
Replies
19
Views
3K
Replies
9
Views
2K
  • · Replies 35 ·
2
Replies
35
Views
4K
  • · Replies 9 ·
Replies
9
Views
3K