Question: 3. Prove that for every integer n, if 3|n2 then 3 n. You may use the fact that if u is an integer, then (32)

3. Prove that for every integer n, if 3|n2 then 3

3. Prove that for every integer n, if 3|n2 then 3 n. You may use the fact that if u is an integer, then (32) iff there is a k e Z such that either I = - 3k + 1 or x=3k + 2

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!

\fCPSC 121: Models of Computation Assignment #4, due Wednesday, November 18th , 2015 at 17:00 Each of the following questions asks you to prove a theorem. When the theorem is stated in English, it...

The function f : {1, 2, 3, . . .} R is defined by f(1) = 2, f(n) = 1 2 f(n 1) + 1 f(n1) if n 2. Prove that for every integer n 1, f(n) = 3 2 n1 + 1 3 2n1 1 . Note that 3 2^n1 is 3 to the power of 2n1...

I solved three mathematical induction questions. I am not sure if they make sense. I have a long answer for question 5, and I am not confident about the yellow sentences in the solution. Could you...

please help with these question. Thank you 1. Prove that for every integer n 2 0, the sum n3 + (n+ 1)3 + (n+ 2)3 is divisible by 9. 2. Recall Bezout's identity: Let a, b E Z such that a and b are not...

Question 1 EREITELIGTY 3 pts Consider the set A of binary strings of length five. Examples are 00000, 01000, 10010, etc. * Let B be a subset of A where all the binary strings in subset B have an even...

Last week, we noted that 2n + 3n +n can be factored as the product (2n +1)(n+1)(n). One approach to show that this is always divisible by 3 is to prove that for every integer n, at least one of the...

A shaft decoder module is expected to change over the Gray code into a 8-bit position. The 8-bit position ought to be augmented each time the info changes starting with one state then onto the next...

Define a game G as follows: Begin with a pile of n stones and 0 points. In the first move split the pile into two possibly unequal sub-piles, multiply the number of stones in one sub-pile times the...

Exercise 1 . 4 . Use the idea of breaking the positive integers into three fam - ilies according to their remainders when divided by 3 to solve the following problems: 1 . If m is divisible by 3 ,...

in here P(A) is power set of(A) 1.Prove that A B iff P (A) P (B). 2. Prove that for any set A, A = P (A). 3. Suppose {Ai | i I} and {Bi | i I} are indexed families of sets. (a) Prove that iI (Ai...

a. What is the approximate trade-in value of a $13,000 car after 1 yr? The trade-in value of a $13,000 car after 1 yr is $ b. How much has a $20,000 car depreciated after 3 yr? After 3 yr, a $20,000...

A new public works project requires 200,000 hours of labor to complete. a. Suppose the labor market is perfectly competitive and the market wage is $15. What is the opportunity cost of the labor...

Determine the average number of cycles per instruction ( CPI ) for a program.

Problem 7-5 (algorithmic) Question Help Kapinsky Capital Geneva (B). Christoph Hoffeman of Kapinsky Capital believes the Swiss franc will appreciate versus the U.S. dollar in the coming 3-month...

There are lower levels of tertiary education in technical and scientific subjects than in other (developing) countries and this is likely to affect the skills pool.

Private sector organizations in South Africa spend only an estimated 2 per cent of payroll per year on education and training, compared with 68 per cent in the leading industrial nations (Horwitz et...

Government pressure has increased for the upward mobility of black managers, particularly in the public and parastatal (publicly owned utilities) sectors.