Factoring and Divisibility Problems with 2^n - 1: Beginner Proof Method

  • Thread starter Thread starter Hivoyer
  • Start date Start date
  • Tags Tags
    Beginner Proof
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
2 replies · 2K views
Hivoyer
Messages
26
Reaction score
0

Homework Statement



I'm given this problem and I think I'm supposed to use the same or similar method to solve both of its parts:

a) Factor [tex]2^{15} - 1 = 32,767[/tex] into a product of two smaller positive integers.
b) Find an integer [tex]x[/tex] such that [tex]1 < x < 2^{32767} - 1[/tex] and [tex]2^{32767}[/tex] is divisible by [tex]x[/tex].

Homework Equations



It is shown above the problem that:
[tex]x = 1 * 2 * 3 * 4 * ... * (n + 1) + 2 = 2 * (1 * 3 * 4 * ... *(n + 1) + 1[/tex]
While I get that it's true, I don't quite see how I can apply the same to solving the problem.Can anyone give a hint?

The Attempt at a Solution



I tried "guessing", however with no success.
 
Last edited:
Physics news on Phys.org