Question: If n Z+, prove that (a) (2n) = 2(n) when n is even; and (b) (2n) = (n) when n is odd.

If n ∈ Z+, prove that
(a) ϕ(2n) = 2ϕ(n) when n is even; and
(b) ϕ(2n) = ϕ(n) when n is odd.

Step by Step Solution

★★★★★

3.41 Rating (160 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

Proof a If n is even then by the Fundamental Theorem of Arithmeti... View full answer

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

Document Format (1 attachment)

Word file Icon

954-M-L-A-L-S (7975).docx

120 KBs Word File

Students Have Also Explored These Related Linear Algebra Questions!

Q:

Prove that 2n

Q:

If m, n Z+, prove that (nm) = nm-1(n).

Q:

A dyadic rational is a number of the form k/2n for some k, n Z. Prove that if a and b are real numbers and a

Q:

3. Let n Z. Prove that the following statements are equivalent: a) n is odd (b) n2 is odd (c) 1-n is even (d) n2+1 is even

Q:

1. 2. 3. Let a, b E Z. Prove that if a 2 5, then af b or ai' (b+ 3). Prove that V5 is irrational. Prove that % 2.1x/24 is irrational. Let S = {mx/E+ n | m, n E Z}. Prove that for every x E S the pair...

Q:

2. 3. Let a, b E Z. Prove that if a 2 5, then at b or 21' (b+ 3). Prove that J6 is irrational. Prove that % 2-1\\/24 is irrational. Let S = {m+ n | m, n E Z}. Prove that for every x E S the pair of...

Q:

Simon Fraser University / Centre for Online and Distance Education 1 MACM 101 Assignment 3 1. Find the domain and range of these functions: (a) The function that assigns to each pair of positive...

Q:

Can I get help with the first two problems? Problem 1. (25%) You are given a string of n characters x[1...n), which you believe to be a corrupted text document in which all punctation has vanished so...

Q:

Unit II Continuous Probability Distributions: The Normal Distribution Normal Dist1 Towards the Meaning of Continuous Probability Distribution Functions: When we introduced probabilities, we spoke of...

Q:

A large national survey conducted in 1995 indicated that 18% of American adults had ever been tested for HIV at some point in their life. Suppose that in 2016 we take a simple random sample of 100...

Q:

The Dow Jones Global Indexes describe over 3000 companies worldwide that represent more than 80% of the equity capital in the worlds stock markets. Data file XR17068 shows the quarterly indexes for...

Q:

Why business owners should be aware of ICT?

Q:

How can database performance be improved without changing the logical design of the database? Check all that apply. Denormalization Adding indexes & views Horizontal Partitioning Vertical Partitioning

Q:

Briefly explain whether you agree or disagree with Manager 1 s reasoning: Manager 1: The only way we can increase the revenue we receive from selling our frozen pizzas is by cutting the price....

Q:

Referring to Exercise 19, suppose that the unit cost of distributing the products to stores is the same for each product but varies by warehouse because of the distances involved. It costs $0.75 to...

Q:

In Exercises, write the given system of linear equations as a matrix equation of the form Ax = b. a. x1 - 2x2 + 3x3 = 0 2x1 + x2 - 5x3 = 4 b. -x1 + 2x3 = 1 x1 - x2 = - 2 x2 + x3 = - 1

Q:

In Exercises, assume that the product AB makes sense. a. Prove that if the columns of B are linearly dependent, then so are the columns of AB. b. Prove that if the rows of A are linearly dependent,...

Q:

plz help on homework 1. The following figure is a probability density curve that represents the lifetime, in months, of a certain type of laptop battery. Ana=0.35 \"8:035 0612182430364248 a. Find the...

Q:

Project Overview: Choose one of the following topic areas for the project. I have a few examples below. I would encourage you to think about a project you're thinking of completing either at home or...

Q:

1. How are Mortensen's estimates of Midland's cost of capital used? How, if at all, should these anticipated uses affect the calculations? 2. Calculate Midland's corporate WACC. Be prepared to defend...