Proof of Composite Dual of Wilson's Theorem, (n-1)! == 0 modulo n all non-primes n greater than 4

แชร์
ฝัง
  • เผยแพร่เมื่อ 6 ม.ค. 2025

ความคิดเห็น • 6

  • @Mrpallekuling
    @Mrpallekuling ปีที่แล้ว

    Very clear proof for both cases, thanks!

    • @MyOneFiftiethOfADollar
      @MyOneFiftiethOfADollar  ปีที่แล้ว

      Glad it made sense to you. Are you a number theory student?

    • @Mrpallekuling
      @Mrpallekuling ปีที่แล้ว

      @@MyOneFiftiethOfADollar No, I'm an old engineer/programmer who enjoys math a lot, in particular NumberTheory, Algebraic Numbers, and Abstract Algebra. Keep up your good work!

    • @MyOneFiftiethOfADollar
      @MyOneFiftiethOfADollar  ปีที่แล้ว

      Do algebraic numbers have many applications in engineering/ programming?
      They are zeroes of a polynomial right(not transcendental?)

  • @xXJ4FARGAMERXx
    @xXJ4FARGAMERXx ปีที่แล้ว +1

    Why doesn't it work for 4? Because 4 followes the second case and in there 4 = 2² and we relied on the fact that there exists two factors in the factorial j and j²-j and with 4 those two are no longer two anymore, they're just one number
    j = 2
    j²-j = 2²-2 = 4-2 = 2.
    So that's why it doesn't work with 4.
    Is there any other number where this happens?
    Well, it only happens when j and j²-j equal one thing.
    j = j²-j
    Remove j from both sides
    j-j = j²-j-j
    0 = j²-2j
    j²-2j = 0
    Factor a j out
    j(j-2) = 0
    Either j = 0, which is always false, or j-2 = 0, which is only true when j = 2.
    Remember, n = j², so this only happens with n = 2² = 4.
    2j = j²

    • @MyOneFiftiethOfADollar
      @MyOneFiftiethOfADollar  ปีที่แล้ว

      The only even prime , 2, is frequently a pathology. You answered your own question nicely.
      Was mentioned briefly at beginning that 4 does not divide (4-1)!=6.
      Note that the first odd prime squared is “big enough” to fit second case where 9 divides 8!= 2x3x4x5x6x7x8 since two multiples of 3 are present, 3 and 6
      The second case was only case that made the problem non-trivial