Question: Suppose a b, and n = Zwith n > 0. a. Prove that a 2n + bn is divisible by 9 iff a and

Suppose a b, and n = Zwith n > 0. a. Prove

Suppose a b, and n = Zwith n > 0. a. Prove that a 2n + bn is divisible by 9 iff a and b are both divisible by 3. b. Prove that it not true that a2n + bn is divisible by 27 iff a and b are both divisible by 3.

Step by Step Solution

★★★★★

3.47 Rating (167 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

a To prove that a 62n is divisible by 9 if and only if a and b are both divisible by 3 we can use th... View full answer

Question Has Been Solved by an Expert!

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

Step: 2 Unlock

Step: 3 Unlock

Document Format (2 attachments)

663d77b41442f_966607.pdf

180 KBs PDF File

663d77b41442f_966607.docx

120 KBs Word File

Students Have Also Explored These Related Mathematics Questions!

Health wise Medical Supplies Company is located at 2400 Second Street, City, ST 12345. The company is a general partnership that uses the calendar year and accrual basis for both book and tax...

Boeing needs JPY110b to buy a parts manufacturing plant in Japan. Nippon Airline needs $100m to buy new aircraft for its fleet. Boeing can issue bonds at 6% in USD, and 7% in JPY. Nippon Airline can...

Need help in this homework In this problem, you will learn how to perform an impressivemagic trick. As all tricks, once you understand it, it becomes lessimpressive. But then you can impress other...

(a) How does the use of condition codes complicate the implementation of a superscalar processor that supports out-of-order execution? [4 marks] (b) A branch predictor with a high prediction accuracy...

Induction (#1-3, 24 pts) #1 . Prove by induction that8 + 15 + 22 + 29 + ... +(7 n + 1) = n (7 n + 9)/2for all n N . #2. Prove the summation formula for the following particular finite geometric...

3. Prove that n! 1. 4. Prove that n3 2n is divisible by 3 for any positive integer n. Recall that an integer y is divisible by an integer x with x # 0 if and only if there exists an integer i such...

Prove the following statements. These exercises are cumulative, covering all techniques addressed(Direct proof, Contrapositive proof, proof by contradiction, proving non-conditional statements - if...

# 7 (chapter 5)(40 points, Due on Friday November 11) Question 1. [3 points each] Use the definition of Limit of functions to prove that x2 2 . 5 5 2 lim x 3 x 1 1 (B) x 1 (A) lim x 0 if x 2 2x (C)...

Show work/explanation where indicated. Answers without any work may earn little, if any, credit. You may type or write your work in your copy of the exam, or if you prefer, create a document...

I am supposed to write a "formal" proof for this problem and give a defense of my proof over adobe connect. Can anybody help me figure out this problem, I am not very good at proofs. Also what does a...

The following information is available for Indigo Hotel Supplies Ltd. regarding a recent contract with a customer: Selling price Estimated returns Amount of available cash discount Cost of goods sold...

2. Consider the MA(2) process with mean zero and ACVF (h) as given below. (a) Find the best predictor of 22 given . (b) Find the best predictor of a given 1 and 22. (c) Find the best predictor of 24...

Hige, the sole thaneholiter of Braus Corporation, leases property to the corporabon for as anhual reat of $ 1 2 0 , 0 0 0 . An unvelated third party movid have pa 1 0 0 , 0 0 0 annal rent for the...

Ms. Juliet bought a house for $360,000 exactly five years ago. After making a 20% down-payment, she borrowed the rest of the house payment in the form of a 15-year mortgage from her local cooperative...

Three forces act on a 1 kg object shown in Figure 3. As a result, it accelerates at 10.0 m/s in the direction shown. The magnitudes of of F2 and F3 are 5 N and 8 N, respectively. Determine the...

Military Projectiles Inc. is starting to produce a new product. The company is planning to bid for a long term order for this new product. They have the following data: -First unit direct labor...

A Main Program needs to include a menu to test all the systems Required Tables/Classes that need to interact to create the system: Students with declared Major and Transcript of courses taken --...

Question 8 Emmanuel E Knowledge Check Three beans are selected from a large jar containing equal amounts of white beans and red beans. An outcome is represented by a string of the sort RWW (meaning...

A shaft carries five masses A, B, C, D and E which revolve at the same radius in planes which are equidistant from one another. The magnitude of the masses in planes A, C and D are 50 kg, 40 kg and...

A tiler has 100 square tiles for tiling two square panels in a bathroom. a. Explain why the panels cannot be of the same size. b. Each tile is 10 10 cm. What are the dimensions of the two square...

Using an alphabetical list of all the students in your class, try the following methods of selecting a representative sample. a. Select every (i) 10th person (ii) 5th person (iii) 3rd person b....

Five different types of data collection are listed: Discrete Continuous Grouped discrete Grouped continuous Categorical a. Give an example of a data collection for each of the types mentioned. b....

Find the slopes of the lines of the following equations: In the slope-intercept form of a linear equation, the coefficient of x is the slope of the line. The slopes of the lines of the first four...

Plot the following points: (a) (3, 4), (b) (5, 2), (c) (6, 3), (d) (0, 4), (e) (7, 0), (f) (8, 2), (g) (2, 3), (h) (5, 4). (a) To plot (3, 4), move 3 units to the right of the origin, then 4 units...

Use the properties of equality to solve the following linear equations by moving all terms with the unknown variable to the left, all other terms to the right, and then simplifying: With the equation...