Divisibility and Congruence problem

In summary, the conversation discusses two mathematical problems. The first problem is whether or not 2n+3 divides (2n+1)! for positive integers n. The individual has tried several approaches, including induction and modular equations, but has not been able to find a proof. The second problem involves a congruence statement involving an odd prime number. The individual has attempted to use the binomial theorem but found it too difficult. They mention finding a solution using Fermat's Little Theorem.
  • #1
VeeEight
615
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
  • #2
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.
 
  • #3
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.
 
  • #4
In should have been obvious that 5 does not divide 3!= 6.
 

FAQ: Divisibility and Congruence problem

What is divisibility?

Divisibility is the mathematical concept of determining whether one number can be divided evenly by another number without any remainder.

How do you determine if a number is divisible by another number?

To determine if a number is divisible by another number, you can use the division algorithm. This involves dividing the first number by the second number and checking if the remainder is equal to 0. If it is, then the first number is divisible by the second number.

What is the difference between divisibility and congruence?

Divisibility is a specific case of congruence. In divisibility, we are checking if one number can be divided evenly by another number. In congruence, we are checking if two numbers have the same remainder when divided by a third number.

How can divisibility and congruence problems be applied in real life?

Divisibility and congruence problems can be applied in many real-life situations, such as determining if a recipe can be doubled or tripled, figuring out the number of seats needed for a certain number of people, or finding the least amount of change needed for a purchase.

What are some strategies for solving divisibility and congruence problems?

One strategy for solving divisibility and congruence problems is to use divisibility rules, which are specific rules for determining if a number is divisible by another number. Another strategy is to use modular arithmetic, which involves finding patterns in the remainders of numbers when divided by the same number.

Similar threads

Replies
1
Views
2K
Replies
4
Views
3K
Replies
1
Views
2K
Replies
2
Views
2K
Replies
5
Views
2K
Replies
4
Views
2K
Back
Top