3. Let n e Z be nonzero and even. Prove that there exist unique a € {0, 1}, b € N, and odd c€ N such that n = (-1)ª2*c.

Elements Of Modern Algebra
8th Edition
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Gilbert, Linda, Jimmie
Chapter4: More On Groups
Section4.5: Normal Subgroups
Problem 38E: Let n be appositive integer, n1. Prove by induction that the set of transpositions...
icon
Related questions
Topic Video
Question

This question is asking to prove that a, b and c are each unique. 

3. Let n e Z be nonzero and even. Prove that there exist unique
a € {0, 1}, 6 e N, and odd c eN such that n =
(-1)ª2*c.
Transcribed Image Text:3. Let n e Z be nonzero and even. Prove that there exist unique a € {0, 1}, 6 e N, and odd c eN such that n = (-1)ª2*c.
Expert Solution
Step 1

Since n is even and non-zero .

Since n is non zero  n is either positive or negative.

Let's write n=-1an0

where n0>0 and a=0 if n>0

and if a=+1 if n<0

a{0,1}

If n is even n0 is even n0=2k1

k1 is either even or odd.

 

Step 2

Let k1 is odd

 n=-1a2k1=-1a.2.c                             k1=c=odd     

Let k1 is even k1=2k2

If k2 is odd

n=-1a2.k1=-1a.2.2k2=-1a.22.c                                    c=k2, c=odd   

If k2 is even k2=2k3

we will continue this process, this process will end since number is finite.

Hence, here will exist a0,1, tN, cN where c is odd such that

n=-1a.2t.c 

take b=t

steps

Step by step

Solved in 3 steps

Blurred answer
Knowledge Booster
Propositional Calculus
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, advanced-math and related others by exploring similar questions and additional content below.
Recommended textbooks for you
Elements Of Modern Algebra
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,
Linear Algebra: A Modern Introduction
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Elementary Linear Algebra (MindTap Course List)
Elementary Linear Algebra (MindTap Course List)
Algebra
ISBN:
9781305658004
Author:
Ron Larson
Publisher:
Cengage Learning