• Aucun résultat trouvé

# Ifa andb are both quadratic residues of the odd primepor both nonresidues, show that the congruenceax2 ≡b (mod p) has a solution

N/A
N/A
Protected

Partager "Ifa andb are both quadratic residues of the odd primepor both nonresidues, show that the congruenceax2 ≡b (mod p) has a solution"

Copied!
1
0
0
En savoir plus ( Page)

Texte intégral

(1)

HOMEWORK VIII

MATH-UA 0248-001 THEORY OF NUMBERS due on Nov, 10, 2017

1. Solve the following quadratic congruence equation:

3x2+ 9x+ 17≡0 (mod 13).

2. If ab ≡ r (mod p), where r is a quadratic residue of the odd prime p, prove that a and b are both quadratic residues of p or both nonresidues mod p.

3. Ifa andb are both quadratic residues of the odd primepor both nonresidues, show that the congruenceax2 ≡b (mod p) has a solution. (Hint: multiply by a0 with aa0 ≡1 mod p).

4. Use Gauss’ Lemma to compute (a) (137);

(b) (316).

5. If p≡1 (mod 8), show that p|2p−12 −1 (hint: use the expression of (2p)).

1

Références

Documents relatifs

Derive from there that the Hodge decomposition is independent of the choice of the Kähler metric

guage extension PolyP for implementing polytypi algorithms in a type safe way ,.. and presents a number of appliations of

Patient distrust is a source of frustration for physicians on both sides of that dusty street, and it serves to deepen the divide between specialists

The CPA/CANMAT guidelines 2 agree with this position by stating, “Practising physicians, how- ever, are more likely to use an eclectic mix of strategies from different

Also use the formulas for det and Trace from the

[r]

Determine all the primitive roots of the prime

[r]

[r]

[r]

In a recent book (Every Thing Must Go, OUP 2007), James Ladyman and Don Ross argue that most of contemporary metaphysics is fundamentally msiguided and that contemporary science,

In a recent book (Every Thing Must Go, OUP 2007), James Ladyman and Don Ross argue that most of contemporary metaphysics is fundamentally msiguided and that contemporary science,

In a recent book (Every Thing Must Go, OUP 2007), James Ladyman and Don Ross argue that most of contemporary metaphysics is fundamentally msiguided and that contemporary science,

PORB transcript, in con- trast, was readily detected in both light- and dark-grown seedlings of both genotypes.In the light, it was present in the leaf base and extension zone, and

Both solute and solvent are attracted to the polar sites on the stationary phase.. If solutes have differing degrees of attraction to the phase, a separation is

In this regard, it is emphasized in the Bangalore Judicial Principles of Judicial Conduct that “The importance of a competent, independent and impartial judiciary to the protection

Our research showed that an estimated quarter of a million people in Glasgow (84 000 homes) and a very conservative estimate of 10 million people nation- wide, shared our

(15) (*) A topological space is quasi-compact if one can extract from any open covering a finite open covering.. Show that a Noetherian topological space

As in the case of stress-rate analysis, it can be seen here that the rate sensitivity given by the strain rate exponent is essentially the same for both saline and fresh water

For example, while the earlier calculations on U 2 concluded correctly that six of the valence electrons occupy the 7sj g and the two 6dp u orbitals, and that most of the binding

RUPP Masters in Mathematics Program: Number Theory.. Problem Set

(ii) The Ω = 8 g state which was proposed to be the electronic ground state of U 2 with an effective bond order of 4.2 (corresponding to a quintuple bond) 32,33 is in fact a

o If the AC supports Inverse Neighbor Discovery (IND) and the PE had already processed an Inverse Neighbor Solicitation (INS) from the local CE, it SHOULD send an

Sélectionne ta langue

Le site sera traduit dans la langue de ton choix.

Langues suggérées pour toi :

Autres langues