Divisibility and Congruence problem

  • Context: Graduate 
  • Thread starter Thread starter VeeEight
  • Start date Start date
  • Tags Tags
    Divisibility
Click For Summary

Discussion Overview

The discussion revolves around the divisibility of (2n+1)! by 2n+3 for positive integers n, as well as a congruence involving (1-x)p-1 and its relation to a polynomial modulo an odd prime p. Participants explore various approaches to these problems, including induction, modular equations, and the binomial theorem.

Discussion Character

  • Exploratory
  • Technical explanation
  • Mathematical reasoning

Main Points Raised

  • One participant questions whether 2n+3 divides (2n+1)! and expresses difficulty in proving this, noting that induction became complicated.
  • Another participant suggests that if 2n+3 is prime, it cannot divide (2n+1)!, and if it is not prime, it could be factored into primes that are all less than 2n+1.
  • A participant indicates they have resolved the congruence question after researching Fermat's little theorem, implying a successful understanding of the topic.
  • One participant reflects on a specific case, stating that 5 does not divide 3!, suggesting a specific example related to the divisibility question.

Areas of Agreement / Disagreement

Participants present differing views on the divisibility question, with some arguing it does not hold under certain conditions while others provide reasoning that suggests it may not apply universally. The congruence question appears to have been resolved by one participant, but no consensus on the divisibility issue is reached.

Contextual Notes

The discussion includes unresolved mathematical steps and assumptions regarding the nature of primes and factorials, as well as the application of number theory concepts that may not be fully explored.

Who May Find This Useful

Readers interested in number theory, particularly those exploring divisibility and congruence relations, may find the discussion relevant.

VeeEight
Messages
615
Reaction score
0
I was trying to work out whether or not 2n+3 divides (2n+1)! for positive integers n. After trying a few cases I think it does not work but I don't know how a proof for this would work. I tried induction but it got really messy. I also tried rephrasing it, such as putting it into modular equation but have had no luck.

My other question is about a congruence. The statement is that (1-x)p-1 is congruent to 1 + x + ... + xp-2 + xp-1 modulo p where p is an odd prime. I tried to use the binomial theorem to prove this but couldn't finish it because it got really messy and also I have no experience in number theory. Any in understanding and working out these statements would be appreciated.
 
Physics news on Phys.org
If 2n+3 is prime, it cannot divide (2n+1)! If it is not a prime, it would - factor it into primes and powers of primes. All these factors will be < 2n+1.
 
Thanks I actually carried on with my work but thank you for the reply I will investigate it in a minute. And I solved the second question after reading up on fermat's little theorem so no more help is needed. Thank you.
 
In should have been obvious that 5 does not divide 3!= 6.
 

Similar threads

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