Question: Please write a python program that inputs an odd prime p, and outputs a list v = (v[0],...,v[n-1]) of length n = (p-1)/2 whose entries

Please write a python program that inputs an odd prime p, and outputs a list v = (v[0],...,v[n-1]) of length n = (p-1)/2 whose entries are all quadratic residues a modulo p with 1<=a

An example would be p=7 v = (1,2,4)

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

Hello! Please write a python program that inputs an odd prime p, and outputs a list v = (v[0],v[1],...,v[n-1]) of length n = (p-1)/2 whose entries are all of the quadratic residues a modulo p with 1

32. Write a program in Sage that inputs an odd prime p, and outputs a list v = (v10,0[1],..., un-1]) of length n = (p - 1)/2 whose entries are all of the quadratic residues a modulo p with 1

Assume that you have an algorithm that can fill 3D triangles with a constant colour. Explain what additional information and additions to the algorithm are required to Gouraud shade the triangles....

answer the question clearly You are building a flight-control system for which a convincing safety case must be made. Would you assign the tasks of safety requirements engineering, test case...

Introduction and learning objectives When you were learning about operational analysis earlier in the term, we talked about jobs that require multiple visits to the CPU (or servers) to receive their...

Note: All ML code must be explained clearly (INJAVAXX)and should be free of needless complexity. 2 CST.2016.1.3 2 Foundations of Computer Science Please help. (2c) (a) A prime number sieve is an...

What is Exercise 32-45? I don't quite understand it, so I'm not sure if my work or answers are correct. Linear Algebra Lab Exercises Linear algebra deals with vectors and linear functions that act on...

A discrete sequence {xn} can be converted into a continuous representation x(t) = ts X n= (t n ts) xn, where ts is the sampling period. (a) State two characteristic properties of Dirac's function. [2...

This question involves the use of AGGREGATE linear PYTHOIN regression on the Auto data set. (a) Perform a simple linear regression with mpg as the response and horsepower as the predictor. Describe...

Python and most Python libraries are free to download or use, though many users use Python through a paid service. Paid services help IT organizations manage the risks associated with the use of...

evaluate qualitatively and quantitatively a face detection method. What you should do: 1. Find (download or capture) 10 images, each containing at least 3 faces "in the wild" (i.e., in unconstrained...

You asked your junior analyst to compute the forward rates for the next five years based on the current yield curve using the unbiased expectations theory. After the work was completed, your analyst...

What has happened since Snap s IPO? Discuss the stock price performance as well as the introduction of competing features from key competitors, such as Instagram ( Facebook ) .

CT Corp Comprehensive Question Canadian Tire Corporation, Limited ( Canadian Tire ) is a family of companies that includes a retail segment and a financial services division, among others. The retail...

Describe five characteristics of grammatically correct sentences. (Objective 2)

Explain how a dictionary and a thesaurus can help you be a more effective communicator. (Objective 1)

Why are short sentences preferred in business communication? How can long sentences be shortened? (Objective 2)