discrete math 1. Use mathematical induction to solve the following:1(a) Find a formula for1.212 251by examining the values of this expression for2.3п(п + 1)small valucs of n.(b) Show that 7" – 1 is a multiple of 6 for all n e N2. Suppose that a bank machine can dispense money in either 3$ or 10$ bills. Show that anyamount over 17$ could be dispensed with combinations of only the 3$ or the 10$ bills

Note : As per the guidelines we are supposed to answer only one question , please repost other…

Answered: Suppose that a bank machine can…

Suppose that a bank machine can dispense money in either 3$ or 10$ bills. Show that any amount over 17$ could be dispensed with combinations of only the 3$ or the 10$ bills

C++ for Engineers and Scientists

4th Edition

ISBN:9781133187844

Author:Bronson, Gary J.

Publisher:Bronson, Gary J.

Chapter5: Repetition Statements

Section5.7: Do While Loops

Problem 6E: (Numerical analysis) Here’s a challenging problem for those who know a little calculus. The...

See similar textbooks

Related questions

Q: 3 of 5 Let S = {(a, b) : a C b} be a relation over P(Z). Prove or disprove that S is a strict order.

A: On the off chance that it is, a connection is a severe request on a set S. 1.Irreflexive: for any…

Q: 1. Find the determinant of the following matrices. -3 a. [1] 5 2 b. -7 *R: ½ 3 C. 6 [3]

A: According to the Bartleby guideline, we are supposed to answer only first 3 sub part of the question…

Q: 9. Vikings always tell the truth and Saxons always lie. Given the following information, use a truth…

A: Given statements are: Person A: "I am Viking or B is a Saxon" Person B: "A is a Saxon if C is a…

Q: 3. Does this graph has an Euler circuit? If yes, write the circuit. If no, determine whether the…

A: An Euler circuit is a path in a graph that visits every edge exactly once and begins and ends at the…

Q: Determine whether or not the set of numbers R= { a+b√2+c√3|a€Z, b,ce Q} under the ordinary addition…

A: The correct option is 3) no, because it doesn't satisfy the distributive property of rings.

Q: The domain of discourse for this problem is a group of three people who are working on a project. To…

A: Here is the answer with an explanation:-

Q: Write down a parity-check matrix for the binary [15, 11] Hamming code. Explain how the code can be…

Q: The following figure shows the four-bit Adder-Subtractor. Your inputs for this combinational circuit…

A: The four-bit adder subtractor is a logical circuit in which it performs both adding and subtracting…

Q: Show by the use of replacement rules that the two (2) compound propositions below are logically…

Q: a. Construct a binary tree based on the given orders of tree traversal. IN-ORDER: M, A, N, U, T, D,…

Q: Given the relation R on the set of all integers defined by the rule (x, y) and only if x 2 y². a) i.…

A: In questions with many parts, we must answer the first one.

Q: 1. List four elements in each of the following equivalence classe a) [1] in Z7 Scanned with…

A: SOLUTION - a) [1] in 7 Integers in this class of equivalence in the form 7k+1 for so four of these…

Q: Consider the following system of equations: System of Equations where the constants A and B are…

A: Here's a function in MATLAB that implements the Newton-Raphson iteration for solving the system of…

Q: Suppose you have sets A and B with |A| = 11 and |B| = 18. a. What is the largest possible value for…

A: here the range of A U B is provided in step 2.

Q: (1) Describe an algorithm that takes as input a list of n integers and finds the number of negative…

A: Input: A list of integers called List[] of size nOutput: Number of negative integers in List[]1.…

Q: c. Using the key matrix A E, Encode the message: MATH IS FUN 2 2. (Note: Use 0 for space AND start…

Q: Consider the statement about a party, "If it's your birthday or there will be cake, then there will…

A: Check further steps for the answer :

Q: and one extra: relational composition which generalizes composition of functions a (RoS) c ::= 3b e…

Q: In a recent survey, 126 students reported whether they liked their potatoes Mashed, French-fried, or…

A: 1) Tоtаl = n(Nо Set) + n(Exасtly оne set) + n(Exасtly twо sets) + n(Exасtly three…

Q: QUESTION 3 Given the universal set U = {1, 2, 3, 4, 5, 6, 7, 8, 9} and the sets A = {2, 4, 6, 8} and…

A: Here in this question we have given some set universal set, A and B.and we have asked to find A ∩…

Q: Exercise 8.10.9: Recursively computing a number raised to an exponent that is a power of 2. About…

A: Algorithm to calculate r raised to the power 2 raised to the power n. We know r2n = r2.2n-1 =…

Q: c) Prove that the following code returns by structural induction func power (x,y): 0) : if (y return…

A: Introduction:- This problem finds the value of xy in a recursive manner, basically this problem keep…

Q: Give a recursive algorithm that takes as input a string s, removes the blank characters and reverses…

Q: 9. Use the Euclidean algorithm to express gcd (26, 91) as a linear combination of 26 and 91

A: The Euclidean algorithm is a method used to find the greatest common divisor (gcd) of two numbers.…

Q: Exercise 8.10.6: Recursively computing the product of two non-negative integers. About (a) Give a…

A: Given Problem:- recursive algorithm that takes as input two non-negative integers x and y and…

Q: Exercise 8.10.1: Recursively computing sums of cubes. About (a) Give a recursive algorithm to…

A: A recursive algorithm is an algorithm in which it calls the same function multiple times until some…

Q: PROBLEM 3 The grammar GBp = ({(,)}, {S}, {S → () | SS | (S)},S) generates the language of nonempty…

A: S Using rule S -> SS, we get SS Using rule S -> SS on just right S above, we get SSS Using…

Q: b) Prove that the following code returns the nth odd natural number by structural induc- tion. For…

A: Recursive functiondef func(n): if(n == 1) return 1 return 2 +…

Q: Determine the degree of each vertex, adjacency list, distance matrix, eccentricity of each vertex,…

A: In the given graph Vertices: {a, b, c, d, e, f, g} Edges: {(a, b),(a, c),(a, d),(b, g),(b, d),(b,…

Q: The Preorder traversal of the following Tree is: 1 4 9. 8 9 ) Select one: O 1,2,4,3,5,6,7,8,9 O…

A: Pre-order: Traversal pattern is Root->Left->Right In the pre-order, we first traverse the root…

Q: 1. Count how many times Command is executed in the following algorithm. for i:=1 to 60 for j:=1 to…

A: In computer science, a loop is a programming construct that allows repeated execution of a sequence…

Concept explainers

Fundamentals of Input and Output Performance

The I/O subsystem is a component of computer system design that uses buses to assist communication between the Central Processing Unit, Computer Memory/Storage, and Input and Output Devices (that is known as peripheral devices). The I/O subsystem includes disc controllers, tape drives, discs, system buses, and other devices. The I/O database application reads and writes drives using the operating system windows I/O.

Question

discrete math

1. Use mathematical induction to solve the following:
1
(a) Find a formula for
1.2
12 25
1
by examining the values of this expression for
2.3
п(п + 1)
small valucs of n.
(b) Show that 7" – 1 is a multiple of 6 for all n e N
2. Suppose that a bank machine can dispense money in either 3$ or 10$ bills. Show that any
amount over 17$ could be dispensed with combinations of only the 3$ or the 10$ bills

Expert Solution

This question has been solved!

Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.

SEE SOLUTION Check out a sample Q&A here

Step 1

VIEW

Step 2

VIEW

Step by step

Solved in 2 steps

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Fundamentals of Input and Output Performance

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions

:) Consider the following theorem: if n° is an even integer, then n is an even integer. Give a proof by contradiction of this theorem. [Hints: Assume n is an odd integer. Then n= 2k +1 where k is an integer]
None
Problem 3: Use one of the proof methods to prove the following results. 1. Use a proof by cases to show that min(a, min(b, c)) = min(min(a, b), c) whenever a, b, and c are real numbers. 2. Show that if a, b, and c are real numbers and a = 0, then there is a unique solution of the equation ax + b = c.
Please show step and step and explain
Problem 2. Prove that ?? ≤ (5/3) ? , where n is a positive integer and ?? is the nth Fibonacci number.
A circle in the XY-coordinate system is specified by the center coordinates (x, y) and radius (r). Read the values for 2 circles- x1, y1, r1 for C1 and x2, y2, r2 for C2. (i) Determine whether the 2 circles intersect. To solve the problem it suffices to check if the distance between the 2 centers is lesser than the sum of radii of the 2 circles. (ii) Find the smallest circle that encloses the two circles and return its center coordinates and radius. programming language - c
The van der Waal's equation of state is given as RT a v-b v² For sulfur dioxide at temperature, T, of 300 K and a pressure, P, of 1 atm, the constants are given as: R = 0.08206 L.atm/(mol.K) L2.mol² P = a = 6.7689 atm.L b=0.05679 L.mol™¹ a) Plot the function f(v)=0 the for volumes for the range of 0 to 40 L/mol using 0.5 increment. b) Identify the root in this plot (where the curve crosses x-axis). c) Use the MATLAB function (fzero) to solve the original f(v) function for the specific volume using the initial guess from part (c). d) Use the MATLAB function (roots) to solve the original f(v) function for the specific volume.
ghv
(a) For which bases b is (14641)b the fourth power of an integer? (b) Find the base b if (62)b \times (11)b (1012)b. (c) Find a base b in which (45)b and (55)b are squares of consecutive integers. (d) Find x if (2x 3)4 = (1x10)3 =
1) Find the 3rd order polynomial that satisfies the data of water for saturation temperature and pressure. By using the predicted polynomial compute the saturation pressure at 65 C. Temp(C) 0 Pre. (kPa) .6108 1.227 2.337 4.241 7.375 12.335 19.92 31.16 47.36 70.11 101.33 10 20 30 40 50 60 70 80 90 100 2) A vapor pressure vs. temperature thermodynamic process has the following data.Write a MATLAB program to calculate the values of constants A and B in following equation. B og( P°) = A- T+ 273.15 Temp (C) | -36.7 | -19.6 -11.5 Pre. (kPa) -2.6 7.6 15.4 26.1 42.2 60.6 80.1 1 5 10 20 40 60 100 200 400 760 3) The experimental velocity of an incompressible fluid in a pipe of radius 1 m is tabulated as below: Second Class \ Lec. 5 47 Computer Programming (II) Dr. Saad Raheem r (m) 0.0 0,1 0,2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0 V 1.0 0.99 0.96 0.91| 0.84 0.75 0.64 0.51 0.36 0.19 0.0 Where: r is the distance from the centre of the pipe and u is the velocity of the fluid. Write a MATLAB program to…
Solve in R. Please and Thank You.
1. Assume that a function f is in polynomial time and can be computed in time 0(n) and that g is in polynomial time and can be computed in time 0(n°). Prove that f composed with g, that is f(g(x)), can be computed in time 0(n5).