Intereting Posts

Problem with my floor…
$C$ such that $\sum_{k\in \mathbb{Z}^n} k_i^2k_j^2|a_{ij}|^2 \leq C \sum_{k\in \mathbb{Z}^n} \|k\|^4|a_{ij}|^2$
Polynomial $p(x) = 0$ for all $x$ implies coefficients of polynomial are zero
Rewriting repeated integer division with multiplication
An identity involving the Möbius function
Exploding (a.k.a open-ended) dice pool
Does the splitting lemma hold without the axiom of choice?
Dual norm intuition
Are numbers of the form $n^2+n+17$ always prime
If a separately continuous function $f : ^2 \to \mathbb{R}$ vanishes on a dense set, must it vanish on the whole set?
How did people get the inspiration for the sums of cubes formula?
How Find $3x^3+4y^3=7,4x^4+3y^4=16$
If $A\subset\mathbb{R^2}$ is countable, is $\mathbb{R^2}\setminus A$ path connected?
Unique intermediate subgroup and double coset relation I
How to solve this integral for a hyperbolic bowl?

Need some assistance on answering this problem. For this question, there is no answer at the back of Kenneth Rosen’s book. I initially began tackling this problem using Wilson’s theorem, where

$40! \equiv -1$ (mod $41$)

$1763 = 41 * 43$

- Solutions to simultaneous excluded congruences
- $\binom{n}{1},\binom{n}{2},\ldots ,\binom{n}{n-1}$ are all even numbers.
- Proof via Group Theory : $\mathrm{lcm}(a,b) \cdot \gcd(a,b) = |ab|$
- Bounds for Waring's Problem
- Pollard-Strassen Algorithm
- If $N\in \mathbb N$ is a palindrome in base $b$, can we say it is a palindrome in other bases?

gcd($41,43$) $= 1$, hence these two numbers are relative primes.

$42! \equiv -1$ (mod $43$) $\Rightarrow 42! = 40! * 41 * 42 = 40! * 2 \equiv -1$ (mod $43$).

Using Euler’s phi-function to find the inverse I obtained,

$40! \equiv -1 * 2^{41}$ (mod $43$) $\equiv -22$ (mod $43$). Thus,

$40! \equiv 22$ mod $1763$). Have I done this correctly? If not, can you correct me and explain my mistakes.

- Why can't this number be written as a sum of three squares of rationals?
- How do I calculate these sum-of-sum expressions in terms of the generalized harmonic number?
- Hensel Lifting and solving with mods
- Prime elements of ring $\mathbb{Z}$
- Does Chaitin's constant have infinitely many prime prefixes?
- Are $121$ and $400$ the only perfect squares of the form $\sum\limits_{k=0}^{n}p^k$?
- Primes of the form $x^2+ny^2$
- $x^3-9=y^2$ find integral solutions
- Why is $n\choose k$ periodic modulo $p$ with period $p^e$?
- Binary quadratic forms - Equivalence and repressentation of integers

You have calculated $40!$ modulo 41 and 43 correctly, but mere multiplication of the residues to get the final answer is not correct.

$$40!\equiv-1\bmod41$$

$$40!\equiv-22\bmod43$$

$$40!\not\equiv22\bmod1763$$

Combining the moduli is an instance of the Chinese remainder theorem, and any method to solve such a linear system of congruences will yield

$$40!\equiv1311\bmod1763$$

I leave the details of getting 1311 out, because here trial and error (starting with $-22$ and adding 43 until the number is $\equiv-1\bmod41$) is feasible.

You cannot conclude that $40! \equiv -1\times -22 \pmod{1763}$

You need to find :

- $x_1$ such that $x_1 \equiv 1 \pmod{41}$ and $x_1 \equiv 0 \pmod{43}$
- $x_2$ such that $x_2 \equiv 0 \pmod{41}$ and $x_2 \equiv 1 \pmod{43}$

Then $40! \equiv -x_1 -22x_2 \pmod{41\times43}$

For instance $x_1 = 21 \times 43\equiv 903 \pmod{1763}$ and $x_2 = -22 \times 41 \equiv 861 \pmod{1763}$ therefore $40! \equiv -903-22\times 861 \equiv 1311 \pmod{1763}$

- Counting squarefree numbers which have $k$ prime factors?
- What are the prerequisites to Jech's Set theory text?
- Why do zeta regularization and path integrals agree on functional determinants?
- Prove complements of independent events are independent.
- If $S$ is an infinite $\sigma$ algebra on $X$ then $S$ is not countable
- Heuristic\iterated construction of the Weierstrass nowhere differentiable function.
- How do you calculate a sum over a polynomial?
- Adjacency matrix and connectivity proof
- What did Johann Bernoulli wrong in his proof of $\ln z=\ln (-z)$?
- Probability of a run of *k* or more of a subset of categories in *m* multinoulli trials?
- Showing that a CCC with a zero object is the trivial category
- What does | mean?
- Real Analysis Qualifying Exam Practice Questions
- Fastest way to find if a given number is prime
- Rank product of matrix compared to individual matrices.