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...
-
Big City Productions, Inc. buys 4,000 blank CDs per month for use in producing rap music. The ordering cost is $12.50. Holding cost is $0.12 per CDs per year. a. How many CDs should Big City order at...
-
dG Use the definition of the derivative to find 1 for the function G(s) MU ds =4 Answer 3 -2s.
-
Sales of automotive products for Ford Motor Company and General Motors Corporation for a five-year period are: Net sales for Pfizer Inc. and Abbott Laboratories for the same five years follow:...
-
(a) Develop a landing sequence that gives priority to those aircraft with the highest cost of slack time. For example, Flight 616s 18.75 minutes of slack time (22 Ë 3.25) times $300 per minute...
-
1 Mara se gradu de una universidad estatal. Este ao ella recibi una ayuda acadmica (scholarship) de $10,500 y una ayuda (prstamo) para los costos de graduacin de $6,000. Cul es la cantidad que Mara...
-
The cash receipts journal of Silver Plastics follows. Silver s general ledger includes the following selected accounts, along with their account numbers: Indicate whether each posting reference (a)...
-
What insights can be gleaned from self-efficacy theory regarding the pivotal role of perceived competence and efficacy beliefs in shaping an individual's motivation, persistence, and resilience in...
-
Select a major supply chain issue from below that you have an interest in. Covid 19 impact on supply chains Green supply chains/ Sustainability in supply chains E-commerce impact on supply chains...
-
Maria's Bakery reported the following financial statements for last year. Income Statement Sales Costs of Goods Sold Depreciation Interest Tax Net Income $69,650 Dividends $51,240 $4,000 $5,820...
-
Question 4 The construction cost of a proposed Tollgate on an existing busy road network is R1.5 million. Table 4 provides estimated operation and maintenance costs as well as expected income for the...
-
During the Market Concept era, businesses developed a marketing strategy based on customer need. What are the three concepts?
-
Take a look at A1 Emergency Plan and revise it to determine errors. In your answer, identify the 9 errors and the page numbers where the errors are.
-
Hailey Corporation pays a constant 8 . 9 0 dividend on its stock. The company will maintain this dividend for the next 1 2 years and will then cease paying dividends forever. If the required return...
-
In a large midwestern university, 30% of the students live in apartments. If 200 students are randomly selected, find the probability that the number of them living in apartments will be between 55...
-
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.
-
What does an increase in the balance of accounts receivable indicate?
-
How are the cash flows resulting from a company's investing activities identified?
-
What is the starting point for calculating the cash flow from operating activities?
Study smarter with the SolutionInn App