A Transition to Advanced Mathematics
A Transition to Advanced Mathematics
8th Edition
ISBN: 9781285463261
Author: Douglas Smith, Maurice Eggen, Richard St. Andre
Publisher: Cengage Learning
bartleby

Videos

Question
Book Icon
Chapter 5.1, Problem 3E

a.

To determine

Explain the given set is finite.

a.

Expert Solution
Check Mark

Answer to Problem 3E

The set N480 is finite.

Explanation of Solution

Given information:

  A={1,2,3,......,479,480}

Calculation:

Consider, definition and result for finite set,

Definition: the set S is infinite if S=ϕ or SNk for some kN . Further if SNk for some natural number k , then A has cardinal number k , and we write S=k .

Result:

If a set A has finite cardinality m , then ANm

The given set is as,

  A={1,2,3,......,479,480}

So cardinality of set A is 480 . It implies that AN480 .

Hence, set A is finite.

b.

To determine

Explain the given set is finite.

b.

Expert Solution
Check Mark

Answer to Problem 3E

Set A is finite.

Explanation of Solution

Given information:

  A=[3,5](3,5)

Calculation:

Consider, definition and result for finite set,

Definition: the set S is infinite if S=ϕ or SNk for some kN . Further if SNk for some natural number k , then A has cardinal number k , and we write S=k .

Result:

If a set A has finite cardinality m , then ANm

The given set is as,

  A=[3,5](3,5)={3,5}

So the cardinality of set Ais2. it implies that AN2.

Hence, set A is finite.

c.

To determine

Explain the given set is finite.

c.

Expert Solution
Check Mark

Answer to Problem 3E

Set N4 is finite.

Explanation of Solution

Given information:

  A={3,5}×{1,4}

Calculation:

Consider, definition and result for finite set,

Definition: the set S is infinite if S=ϕ or SNk for some kN . Further if SNk for some natural number k , then A has cardinal number k , and we write S=k .

Result:

If a set A has finite cardinality m , then ANm

The given set is as,

  A={3,5}×{1,4}=(3,1),(3,4),(5,1),(5,4)

So the cardinality of set A is 4. it implies that AN4.

Hence, set A is finite.

d.

To determine

Explain the given set is finite.

d.

Expert Solution
Check Mark

Answer to Problem 3E

Set A is finite.

Explanation of Solution

Given information:

  A={31,32,33,...,3479,3480}

Calculation:

Consider, definition and result for finite set,

Definition: the set S is infinite if S=ϕ or SNk for some kN . Further if SNk for some natural number k , then A has cardinal number k , and we write S=k .

Result:

If a set A has finite cardinality m , then ANm

The given set is as,

  A={31,32,33,...,3479,3480}

So the cardinality of set A is 480 .it implies that AN480.

Hence, set A is finite.

e.

To determine

Explain the given set is finite.

e.

Expert Solution
Check Mark

Answer to Problem 3E

Set A is finite.

Explanation of Solution

Given information:

  A={1,2,3,...,479,480,z}

Calculation:

Consider, definition and result for finite set,

Definition: the set S is infinite if S=ϕ or SNk for some kN . Further if SNk for some natural number k , then A has cardinal number k , and we write S=k .

Result:

If a set A has finite cardinality m , then ANm

The given set is as,

  A={1,2,3,...,479,480,z}

So the cardinality of set A is (480+1) . It implies that AN481.

Hence, set Aisfinite.

f.

To determine

Explain the given set is finite.

f.

Expert Solution
Check Mark

Answer to Problem 3E

Set A is finite.

Explanation of Solution

Given information:

  A={2,4,6,...,478,480,}

Calculation:

Consider, definition and result for finite set,

Definition: the set S is infinite if S=ϕ or SNk for some kN . Further if SNk for some natural number k , then A has cardinal number k , and we write S=k .

Result:

If a set A has finite cardinality m , then ANm

The given set is as,

  A={2,4,6,...,478,480,}

So the cardinality of set A is (480/2=240) .it implies that AN240.

Hence, set A is finite.

g.

To determine

Explain the given set is finite.

g.

Expert Solution
Check Mark

Answer to Problem 3E

Set A is finite.

Explanation of Solution

Given information:

  A={1,2,3,...,479,480,}{31,32,33,...3479,3480}

Calculation:

Consider, definition and result for finite set,

Definition: the set S is infinite if S=ϕ or SNk for some kN . Further if SNk for some natural number k , then A has cardinal number k , and we write S=k .

Result:

If a set A has finite cardinality m , then ANm

The given set is as,

  A={1,2,3,...,479,480,}{31,32,33,...3479,3480}

So the cardinality of the set A is (480+4802=960) . It implies that AN960.

Hence, set A is finite.

h.

To determine

Explain the given set is finite.

h.

Expert Solution
Check Mark

Answer to Problem 3E

Set A is finite.

Explanation of Solution

Given information:

  A={4,5,479,480,320,321,...,3479}

Calculation:

Consider, definition and result for finite set,

Definition: the set S is infinite if S=ϕ or SNk for some kN . Further if SNk for some natural number k , then A has cardinal number k , and we write S=k .

Result:

If a set A has finite cardinality m , then ANm

The given set is as,

  A={4,5,479,480,320,321,...,3479}={4,5,479,480}{320,321,...,3479}

So the cardinality of set A is (4+47920+1=464) . It implies that AN464.

Hence, set A is finite.

i.

To determine

Explain the given set is finite.

i.

Expert Solution
Check Mark

Answer to Problem 3E

Set A is finite.

Explanation of Solution

Given information:

  A=i=19Aiwhereforeachi1i9Ai={10i,i+10i}

Calculation:

Consider, definition and result for finite set,

Definition: the set S is infinite if S=ϕ or SNk for some kN . Further if SNk for some natural number k , then A has cardinal number k , and we write S=k .

Result:

If a set A has finite cardinality m , then ANm

The given set is as,

  A=i=19A=A1A2....A9={(10×1),(1+(10×1))}{(10×2),(2+(10×2))}...{(10×9),(9+(10×9))}={10,11}{20,22}...{90,99}

So the cardinality of set Ai is 2 for 0i10 and when ii,AiAj=ϕ for 0i,j9 .

It implies that cardinality of set A is (9×2=18) . So AN18 .

Hence, set A is finite.

j.

To determine

Explain the given set is finite.

j.

Expert Solution
Check Mark

Answer to Problem 3E

Set A is finite.

Explanation of Solution

Given information:

  A=i=19Aiwhereforeachi1i9Ai=Ni.

Calculation:

Consider, definition and result for finite set,

Definition: the set S is infinite if S=ϕ or SNk for some kN . Further if SNk for some natural number k , then A has cardinal number k , and we write S=k .

Result:

If a set A has finite cardinality m , then ANm

The given set is as,

  A=i=19Ai where for each 1i9 .

So Ai=Nifor1i9 it implies that cardinality of Ai=Ni

  Aiisifor1i9 . Note that for 1i9 it is not necessarily true that AiAj=ϕforij

The maximum cardinality of set A occur for 1+2+...+9=9(10)2=45 The minimum cardinality of set A occur for ...A9. it implies that A=i=19Ai=A9 that is minimum possible cardinality for set A is 9 .

Hence, the cardinality for given set A is a natural number greater than or equal to 9 and less than or equal to 45 . It implies that ANk for some natural number k such that 9k45 .

Hence, set A is finite.

Want to see more full solutions like this?

Subscribe now to access step-by-step solutions to millions of textbook problems written by subject matter experts!

Chapter 5 Solutions

A Transition to Advanced Mathematics

Ch. 5.1 - Prob. 11ECh. 5.1 - (a)Prove that (m,+) is associative and commutative...Ch. 5.1 - Suppose m and m2. Prove that 1 and m1 are distinct...Ch. 5.1 - Let m and a be natural numbers with am. Complete...Ch. 5.1 - Prob. 15ECh. 5.1 - Prob. 16ECh. 5.1 - Prob. 17ECh. 5.1 - Consider the set A={a,b,c,d} with operation ogiven...Ch. 5.1 - Repeat Exercise 2 with the operation * given by...Ch. 5.1 - Let m,n and M=A:A is an mn matrix with real number...Ch. 5.1 - Prob. 21ECh. 5.1 - Prob. 22ECh. 5.2 - Show that each of the following algebraic...Ch. 5.2 - Given that G={e,u,v,w} is a group of order 4 with...Ch. 5.2 - Prob. 3ECh. 5.2 - Give an example of an algebraic system (G,o) that...Ch. 5.2 - Construct the operation table for S2. Is S2...Ch. 5.2 - Prob. 6ECh. 5.2 - Let G be a group and aiG for all n. Prove that...Ch. 5.2 - Prove part (d) of Theorem 6.2.3. That is, prove...Ch. 5.2 - Prob. 9ECh. 5.2 - Prob. 10ECh. 5.2 - Prob. 11ECh. 5.2 - Assign a grade of A (correct), C (partially...Ch. 5.3 - Assign a grade of A (correct), C (partially...Ch. 5.3 - Find all subgroups of (8,+). (U11,). (5,+). (U7,)....Ch. 5.3 - In the group S4, find two different subgroups that...Ch. 5.3 - Prove that if G is a group and H is a subgroup of...Ch. 5.3 - Prove that if H and K are subgroups of a group G,...Ch. 5.3 - Let G be a group and H be a subgroup of G. If H is...Ch. 5.3 - Prob. 7ECh. 5.3 - Prob. 8ECh. 5.3 - Prob. 9ECh. 5.3 - List all generators of each cyclic group in...Ch. 5.3 - Prob. 11ECh. 5.3 - Let G be a group, and let H be a subgroup of G....Ch. 5.3 - Let ({0},) be the group of nonzero complex numbers...Ch. 5.3 - Prob. 14ECh. 5.3 - Prob. 15ECh. 5.3 - Let G=a be a cyclic group of order 30. What is the...Ch. 5.4 - Is S3 isomorphic to (6,+)? Explain.Ch. 5.4 - Prob. 2ECh. 5.4 - Use the method of proof of Cayley's Theorem to...Ch. 5.4 - Define f:++ by f(x)=x where + is the set of all...Ch. 5.4 - Assign a grade of A (correct), C (partially...Ch. 5.4 - Prob. 6ECh. 5.4 - Define on by setting (a,b)(c,d)=(acbd,ad+bc)....Ch. 5.4 - Let f the set of all real-valued integrable...Ch. 5.4 - Prob. 9ECh. 5.4 - Find the order of each element of the group S3....Ch. 5.4 - Prob. 11ECh. 5.4 - Let (3,+) and (6,+) be the groups in Exercise 10,...Ch. 5.4 - Prob. 13ECh. 5.4 - Prob. 14ECh. 5.4 - Prob. 15ECh. 5.4 - Prob. 16ECh. 5.4 - Prob. 17ECh. 5.5 - Prob. 1ECh. 5.5 - Prob. 2ECh. 5.5 - Show that any two groups of order 2 are...Ch. 5.5 - Show that the function h: defined by h(x)=3x is...Ch. 5.5 - Let R be the equivalence relation on ({0}) given...Ch. 5.5 - Prob. 6ECh. 5.5 - Prob. 7ECh. 5.5 - Let (R,+,) be an algebraic structure such that...Ch. 5.5 - Assign a grade of A (correct), C (partially...Ch. 5.5 - Let M be the set of all 22 matrices with real...
Knowledge Booster
Background pattern image
Advanced Math
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.
Similar questions
SEE MORE QUESTIONS
Recommended textbooks for you
Text book image
Elements Of Modern Algebra
Algebra
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Cengage Learning,
Text book image
Linear Algebra: A Modern Introduction
Algebra
ISBN:9781285463247
Author:David Poole
Publisher:Cengage Learning
Finite State Machine (Finite Automata); Author: Neso Academy;https://www.youtube.com/watch?v=Qa6csfkK7_I;License: Standard YouTube License, CC-BY
Finite State Machine (Prerequisites); Author: Neso Academy;https://www.youtube.com/watch?v=TpIBUeyOuv8;License: Standard YouTube License, CC-BY