Intereting Posts

How do you compute negative numbers to fractional powers?
Classification of covering spaces of $\Bbb{R}\textrm{P}^2 \vee \Bbb{R}\textrm{P}^2$.
Show that the set of all finite subsets of $\mathbb{N}$ is countable.
What exactly is the geodesic flow?
Minimize : $\sqrt{(1+{1\over a})(1+{1\over b})}$ subject to $a+b=\lambda$.
Example of a function $f$ which is nowhere continuous but $|f|$ should be continuous at all points
Intuitive way to understand the Smith–Volterra–Cantor set
If a subsequence of a Cauchy sequence converges, then the whole sequence converges.
Show that $x^4-10x^2+1$ is irreducible over $\mathbb{Q}$
Proving that $|x|^p,p \geq 1$ is convex
Rudin Theorem 3.27
Reference For Integrals
Partitions and Bell numbers
Intuitive understanding of the Reidemeister-Schreier Theorem
How to prove that a set of logical connectives is functionally complete(incomplete)?

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$

- proving $\sum\limits_{k=1}^{n} \Bigl\lfloor{\frac{k}{a}\Bigr\rfloor} =\Bigl\lfloor{\frac{(2n+b)^{2}}{8a}\Bigr\rfloor} $
- Number of common divisors between two given numbers
- Intuition behind “ideal”
- Divisibility of binomial coefficient by prime power - Kummer's theorem
- Bounds for Waring's Problem
- Integral solutions of hyperboloid $x^2+y^2-z^2=1$

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.

- Show that $ a，b，c, \sqrt{a}+ \sqrt{b}+\sqrt{c} \in\mathbb Q \implies \sqrt{a},\sqrt{b},\sqrt{c} \in\mathbb Q $
- How to describe the Galois group of the compositum of all quadratic extensions of Q?
- Can an odd perfect number be divisible by $825$?
- A question on primes and equal products
- Real numbers of the form: “difference of two linearly independent transcendental numbers”
- Demystifying modular forms
- Solving $x^4-y^4=z^2$
- Do the last digits of exponential towers really converge to a fixed sequence?
- How do I get a sequence from a generating function?
- Nice proofs of $\zeta(4) = \pi^4/90$?

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}$

- Honest application of category theory
- Which optimization class does the following problem falls into (LP, MIP, CP..) and which solver to use
- Why do we use “congruent to” instead of equal to?
- Simple linear map question
- What are the formal terms for the intersection points of the geometric representation of the extended trigonometric functions?
- The field of algebraic numbers in $\mathbb Q (a_1,\ldots, a_l)$ is finite over $\mathbb Q$
- Questions about Fubini's theorem
- Prove that formula in monadic second order logic exists – for each node path is finite
- The Riemann zeta function $\zeta(s)$ has no zeros for $\Re(s)>1$
- Proving that if a set is both open and closed then it is equal to the real numbers
- Weird and difficult integral: $\sqrt{1+\frac{1}{3x}} \, dx$
- Why convolution regularize functions?
- Is the following scheme for generating $p_n=(1/3)^n$ stable or not. $p_n=(5/6)p_{n-1}-(1/6)p_{n-2}$.
- Integration of a trigonometric function
- Show that $d \geq b+f$.