Suppose A = (an) = (a, A2, A3, ...) is an increasing sequence of positive integers....
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
Suppose A = (an) = (a₁, A2, A3, ...) is an increasing sequence of positive integers. A number c is called A-expressible if c is the alternating sum of a finite subsequence of A. To form such a sum, choose a finite subset of the sequence A, list those numbers in increasing order (no repetitions allowed), and combine them with alternating plus and minus signs. We allow the trivial case of one-element subsequences, so that each an is A-expressible. Definition. Sequence A = (an) is an "alt-basis" if every positive integer is uniquely A-expressible. That is, for every integer m > 0, there is exactly one way to express m as an alternating sum of a finite subsequence of A. Examples. Sequence B = (2n-¹) = (1, 2, 4, 8, 16,...) is not an alt-basis because some numbers are B-expressible in more than one way. For instance 3 = −1+4= 1-2 +4. Sequence C = (3¹−¹) = (1, 3, 9, 27, 81, ...) is not an alt-basis because some numbers (like 4 and 5) are not C-expressible. (a) Let D = (2n − 1) = (1, 3, 7, 15, 31,...). Note that: 1=1, 2 = −1+3, 3=3, 4= −3+7, 5=1-3+7, 6 = −1+7, 7= 7, 8=−7+15, 9=1-7 +15, Prove that D is an alt-basis. (b) Can some E = = (2, 3, ...) be an alt-basis? That is, can you construct an alt-basis E = (en) with e₁ = 2 and e₂ = 3? (1,4,...) be an alt-basis? Justify your answer. (d) Investigate some other examples. Is there some fairly simple test to determine whether a given sequence A (an) is an alt-basis? = (c) Can some F = Suppose A = (an) = (a₁, A2, A3, ...) is an increasing sequence of positive integers. A number c is called A-expressible if c is the alternating sum of a finite subsequence of A. To form such a sum, choose a finite subset of the sequence A, list those numbers in increasing order (no repetitions allowed), and combine them with alternating plus and minus signs. We allow the trivial case of one-element subsequences, so that each an is A-expressible. Definition. Sequence A = (an) is an "alt-basis" if every positive integer is uniquely A-expressible. That is, for every integer m > 0, there is exactly one way to express m as an alternating sum of a finite subsequence of A. Examples. Sequence B = (2n-¹) = (1, 2, 4, 8, 16,...) is not an alt-basis because some numbers are B-expressible in more than one way. For instance 3 = −1+4= 1-2 +4. Sequence C = (3¹−¹) = (1, 3, 9, 27, 81, ...) is not an alt-basis because some numbers (like 4 and 5) are not C-expressible. (a) Let D = (2n − 1) = (1, 3, 7, 15, 31,...). Note that: 1=1, 2 = −1+3, 3=3, 4= −3+7, 5=1-3+7, 6 = −1+7, 7= 7, 8=−7+15, 9=1-7 +15, Prove that D is an alt-basis. (b) Can some E = = (2, 3, ...) be an alt-basis? That is, can you construct an alt-basis E = (en) with e₁ = 2 and e₂ = 3? (1,4,...) be an alt-basis? Justify your answer. (d) Investigate some other examples. Is there some fairly simple test to determine whether a given sequence A (an) is an alt-basis? = (c) Can some F =
Expert Answer:
Related Book For
Data Structures and Algorithm Analysis in Java
ISBN: 978-0132576277
3rd edition
Authors: Mark A. Weiss
Posted Date:
Students also viewed these mathematics questions
-
Converting Scenarios to ER (Drawing ER Diagram with Entities-Relationships- Cardinalities. No need to draw attributes). 1) A student must register for at least one COURSE, and may register for...
-
An infinite product P = a 1 a 2 a 3 . . , which is denoted is the limit of the sequence of partial products {a 1 , a 1 a 2 , a 1 a 2 a 3 , . . .}. Assume that a k > 0 for all k. a. Show that the...
-
According to the case study of Vita Plastics Assembly Company, and its concerns about whether opening a manufacturing plant in Almeria and transferring much of its current US-based production to the...
-
Rhenium forms a series of solid oxides: Re2O7 (yellow), ReO3 (red), Re2O5 (blue), and ReO2 (brown). One of them has a crystal structure with the following unit cell: a. How many rhenium atoms (gray...
-
Monochlorination of methylcyclopentane can result in several products. Give the same information as that requested in Problem 56 for the monochlorination of methylcyclopentane at Cl, C2, and C3.
-
Due to its experience rating, Ianelli, Inc., is required to pay unemployment taxes on its payroll as follows: a. Under SUTA for Massachusetts on taxable payroll of $18,000, the contribution rate is...
-
Choose a country from three of the regions presented in Table 6.7. Using the Internet, collect as much information as you believe is needed to identify the potential for market segments based on age,...
-
Flynn Design Agency was founded by Kevin Flynn in January 2006. Presented below is the adjusted trial balance as of December 31, 2012. Instructions(a) Prepare an income statement and a statement of...
-
Laverne owns 100% stock of the Pizza Bowl, Inc. (PB), which operates a classy combination bowling alley/pizza parlor. Her basis in the stock is $24,000. In its first year of existence, PB earned...
-
Below is the Trial balance of Miss Piggy & Kermit Inc. after his first years trading: Miss Piggy & Kermit Inc Trial Balance as of 30 June 20X8 Dr. Cr $ $ Revenue 99,082 Purchases 71,409 Rent...
-
A thermocouple with the same material k = 36 W m-1K-1, and ho=8500 kg m-3 is used to measure a fast turbulent water flow temperature. The heat transfer coefficient between the junction and the water...
-
What is one of your personal or academic goals? Using the ABCS approach, define how you will reach this goal. What stood out the most in your CSFI assessment? use beginning wording.
-
A permitting system for PRCS's involves: Preparation and Issuance of permits Permit use Cancellation and Safe Termination of the Entry and Permit Review of the Entry for continual improvement...
-
1. If you eat 750 calories of food and then run up several steps of stairs to work off the energy you taken in. How high do you climb if your mass is about 55kg? Assume 80% efficiency in the...
-
Using the following Two-Way Contingency Table, Find P(C) (Express as a decimal, round to 2 places if necessary) A B C X 0.09 0.35 0.13 Y 0.12 0.21 0.10
-
Solve 6. secx Stan 4 1 - tan x dx
-
AT Travel Limited acquired a two - story building for use as an office on June 3 0 , 2 0 2 2 , at $ 2 million. The building is expected to have a useful life of 2 0 years and a residual value of $ 1...
-
MgO prevents premature evaporation of Al in a furnace by maintaining the aluminum as Al2O3. Another type of matrix modifier prevents loss of signal from the atom X that readily forms the molecular...
-
Reimplement separate chaining hash tables using singly linked lists instead of using java.util.LinkedList.
-
Give an algorithm to decide whether an edge (v, w) in a depth-first spanning forest of a directed graph is a tree, back, cross, or forward edge.
-
Prove that any algorithm that finds an element X in a sorted list of N elements requires (logN) comparisons.
-
Should morality, in and of itself, be considered a sufficient basis for defining particular conduct as criminal?
-
What are the chief distinctions between the civil and criminal law? Why do the criminal and civil law sometimes overlap?
-
What means of punishment for criminal offenses exist in your state? Is capital punishment available for persons convicted of first-degree murder? Which punishments, if any, do you think are most...
Study smarter with the SolutionInn App