Modulus Predictions for Binomial Expansion Coefficients?

  • Context: Graduate 
  • Thread starter Thread starter coolul007
  • Start date Start date
  • Tags Tags
    Binomial Expansion
Click For Summary

Discussion Overview

The discussion revolves around predicting the modulus of binomial expansion coefficients, specifically examining the conditions under which certain middle terms of the expansion are zero modulo (n-1). The scope includes theoretical exploration and mathematical reasoning related to binomial coefficients and modular arithmetic.

Discussion Character

  • Exploratory
  • Mathematical reasoning
  • Debate/contested

Main Points Raised

  • One participant assumes that the coefficients of the binomial expansion, denoted as n C r, are zero modulo (n-1) for all r > 1, suggesting that only the first and last terms need to be computed.
  • Another participant asserts that the middle terms are zero modulo (n-1) if and only if n-1 is prime.
  • A subsequent post questions the validity of the previous statement when n-1 is not prime, linking it to the expansion of n! being zero modulo (n-1).
  • Further elaboration indicates that for n-1=6, the middle terms of the expansion are not multiples of 6, while for n-1=5, the middle terms are multiples of 5, reinforcing the prime condition.
  • One participant reflects on the reasoning behind the observations, suggesting that when n-1 is prime, there is only one divisor, whereas for composite n-1, the presence of multiple prime factors complicates divisibility.

Areas of Agreement / Disagreement

Participants express differing views on the conditions under which middle terms of the binomial expansion are zero modulo (n-1). There is no consensus on the validity of the statements regarding prime versus composite values of n-1.

Contextual Notes

The discussion highlights limitations related to assumptions about divisibility and the nature of prime versus composite numbers, which may affect the validity of the claims made regarding the binomial coefficients.

coolul007
Gold Member
Messages
271
Reaction score
8
I am trying to predict the modulus without really doing the expansion. Therefore I'm in a snag with actually computing vs. only computing what I think I need. Here's the assumption I am Making:

n C r == 0 mod (n-1) for all r > 1

n C r are the coefficients of the binomial expansion. My assumption is that all the middle terms are zero and that only the:

x^n + nx^(n-1) + 0 +... +0 + nx +1 need to be computed mod(n-1)

My theoretical results are conflicting with the actual.
 
Last edited:
Physics news on Phys.org
The middle terms are 0 mod(n-1) if and only if n-1 is prime.
 
robert2734 said:
The middle terms are 0 mod(n-1) if and only if n-1 is prime.

Is this still a true statement for n-1 not prime? I am having trouble as the expansion of n! == 0 mod(n-1), can you explain? Thanx

n C r == 0 mod (n-1) for all r > 1
 
say n-1=6 then the expansion is x^7+7x^6+21x^5+35x^4+35x^3+21x^2+7x+1. The middle terms are not multiples of 6.

if n-1=5 x^6+5x^5+15x^4+20x^3+15x^2+5x+1, the middle terms are multiples of 5 because 5 is prime.
 
I kind of figured out the why. When n-1 is prime there exists only one number to divide into. When n-1 is composite there exist the prime factors of n-1 plus there multiples to divide the n-1 composite in the "numerator" thus leaving no value for n-1 to divide into. It then becomes coprime to the rest of the coefficient. Well, back to the drawing board.
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 26 ·
Replies
26
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K