3

# CPSC 121Winter 1, 2020[9 marks] In this question; WC give you three theorems; cach with "proof . Unfortunately, each proof contains mistake Find the mistake in...

## Question

###### CPSC 121Winter 1, 2020[9 marks] In this question; WC give you three theorems; cach with "proof . Unfortunately, each proof contains mistake Find the mistake in each proof, and explain why it is mistake (you do not have to write a correct proof)_[3 marks] Theorem: If 6n2 24n + 8 2 0 then 24 Proof: when 2 4, 6n > 24, which mcans that 6n22 24n > 0, and S0 6n2 _ 24n + 8 _ 0. QED b. [3 marks] Theorem: For every positive integer a and prime p, the integer aP ~ 0 is divisible by p. Proof: We

CPSC 121 Winter 1, 2020 [9 marks] In this question; WC give you three theorems; cach with "proof . Unfortunately, each proof contains mistake Find the mistake in each proof, and explain why it is mistake (you do not have to write a correct proof)_ [3 marks] Theorem: If 6n2 24n + 8 2 0 then 24 Proof: when 2 4, 6n > 24, which mcans that 6n22 24n > 0, and S0 6n2 _ 24n + 8 _ 0. QED b. [3 marks] Theorem: For every positive integer a and prime p, the integer aP ~ 0 is divisible by p. Proof: We use proof by contradiction. Suppose that there are integers and p for which aP is not divisible by p. This is not true; WC cahl scc by picking 2 and p = 5: aP _ a = 25 _ 2 = 30 which is divisible by 5. Because the negation of the theorem is false, the thcorem must be truc_ QED [3 marks] Theorem: For any three functions f, g and h from N into Rt, if f e O(h) and g â‚¬ O(h) , then (f + g) â‚¬ O(h), where f + g is the function from N into R defined by (f + 9)(n) = f(n) + g(n). Recall that f â‚¬ O(g) if 3c â‚¬ R+ano â‚¬ NVn eN,n > no - f(n) < cg(n). Proof: Consider three unspecified functions f, and Suppose that f e O(h). which mcans that there exist values n] . C1 such that for every n 2 n1, f(n) < ch(n)_ Suppose also that g O(h) , which mCans that for every 2 n1, g(n) < ch(n). Pick c = 2C1 and no n1, and consider an unspecified positive integer 2 no. Then (f+9)(n) = f(n)+g(n) < c1h(n) + ch(n) = ch(n), required. QED  #### Similar Solved Questions

##### PRE-LAB QUESTIONS Clcucu enthalpy change for thc TencnanP0,() + 2 0,(@) . P,O1(g) Given the following enthalpics rcaction:P4ls) + 30,(0) - PO,(b) PA(s) 50,(8) - P,Owo(g)1610.1kJ -2940.1k]Two solid objects, and B are placed bolling " Vater ancl allowed COme the same tem perature there: Each then lifted and placed scparate beakers containing 100 water 10.0FC. Object increases the water temperature by _ 50C; increascs the water temperature by 2.60*C. Which object has the Lnngct ncan capacity?
PRE-LAB QUESTIONS Clcucu enthalpy change for thc Tencnan P0,() + 2 0,(@) . P,O1(g) Given the following enthalpics rcaction: P4ls) + 30,(0) - PO,(b) PA(s) 50,(8) - P,Owo(g) 1610.1kJ -2940.1k] Two solid objects, and B are placed bolling " Vater ancl allowed COme the same tem perature there: Each ...
##### Us;x5 $+5onS iaducf;dn RfoJc fLaf cocJ7 nafara | Kym Lcc M 2 2 (an Sc et Prcsscc( 9) procwt} of Prs MC$
Us;x5 $+5onS iaducf;dn RfoJc fLaf cocJ7 nafara | Kym Lcc M 2 2 (an Sc et Prcsscc( 9) procwt} of Prs MC$...
##### Point = defined by the " given value of & Find an equation for the line tangent to the curve at the 20) x =712 -4Y=i, t=
Point = defined by the " given value of & Find an equation for the line tangent to the curve at the 20) x =712 -4Y=i, t=...
##### G2m WPAn wtickc in Technometrtes ["Validation or sion Models: Methods and Regrer- Examples" (1977. Vol. 19(4), P. 425)] presented lhe following datu on Uhe motor [ucl oclane reveral blends of gusoline: rutings lol 88 5 98.8 89.6 92.2 92.7 194.7 88 4 88.3 "87.5 HO) 90.4 83.4 87.9 92.6 87.8 84,3 89 9 90,4 91.6 0L.0 93.0 9817 88.3 790. [ 1PL.8 91.2 90.7 8812 '4.4 96.5 789 0 89.2 89.7 90,6 88 6 38 5 90 4 84 } 923 89.8 102.2 42.2 88 , 93 091m 93.2 91.6 88. 87.7 '42 87 36.7 38
G2m WPAn wtickc in Technometrtes ["Validation or sion Models: Methods and Regrer- Examples" (1977. Vol. 19(4), P. 425)] presented lhe following datu on Uhe motor [ucl oclane reveral blends of gusoline: rutings lol 88 5 98.8 89.6 92.2 92.7 194.7 88 4 88.3 "87.5 HO) 90.4 83.4 87.9 92.6 ...
##### Determine the standard equation of the hyperbola with the given characteristics and sketch the graph: The center is at (5,- 6),a locus is at 1(10, 6) , and vertex is at (7 ,Write an equation for the hyperbola_
Determine the standard equation of the hyperbola with the given characteristics and sketch the graph: The center is at (5,- 6),a locus is at 1(10, 6) , and vertex is at (7 , Write an equation for the hyperbola_...
##### Tnarmal B1Or404Sciar maalinmAnamAamtMccrrnan-TF3atLurAro?5 rM TacPpnt AWemh MurhikFtthIK +RWmMed ckaelab?Exprhrx Tol AnrwiheJgm' alonlllcariIaurakInclude rppopriaek unlc:"SubmitPruluuamurtIarticeErroyeo 0 giuhedabyjiby erertyryle c 1 *10" J/E lr 10h ibajmttadyy 4 23 [yita ufecilc hearol 750 J{(kg ' K) #hul isLemttttGurYul?ErprcssAnsiei[co elanlilcar ( qurcr and Inclua pppropratc unlt?"ulofr|Prculpup ArctecoireclPedCNojelinc concictcelbEcing surcuro danbchAccz (ccrton 024
Tnarmal B1Or404Sciar maalinm Anam Aamt Mccrrn an-TF3at Lur Aro?5 rM Tac Ppnt A Wemh Murhik FtthIK +RWm Med ckaelab? Exprhrx Tol Anrwihe Jgm' alonlllcariIaurak Include rppopriaek unlc: "Submit Pruluuamurt Iartice Erroyeo 0 giuhedabyjiby ererty ryle c 1 *10" J/E lr 10h ibajmttadyy 4 23 ...
##### (a) Find a Big Oh estimate of the complexity of the algorithm for writing an integer $a$ in base 2 in terms of the number of divisions. (See Section 4.1.) As in Problem 19, by a "division", we mean the determination of $q$ and $r$ such that a given integer $b=$ $2 q+r$(b) Suppose a division counts as three basic operations. How does this affect your answer to (a)?
(a) Find a Big Oh estimate of the complexity of the algorithm for writing an integer $a$ in base 2 in terms of the number of divisions. (See Section 4.1.) As in Problem 19, by a "division", we mean the determination of $q$ and $r$ such that a given integer $b=$ $2 q+r$ (b) Suppose a divisi...
##### Have = Question li Steetdaedi random 2 Paragraph error size sample 1 ili 8 that kitcheme 3 (12pt) 8 H confidence lifetimes be are taken interval for li the mean distributed the lifetime teeath will
have = Question li Steetdaedi random 2 Paragraph error size sample 1 ili 8 that kitcheme 3 (12pt) 8 H confidence lifetimes be are taken interval for li the mean distributed the lifetime teeath will...
##### Tnree VarOles Ue (0 De sluuled gen tnat possile COmomatons are 01 mnteresl 2.40 Eight applicants have applied for tWo jobs How many ways can the jobs be filled if the following additional information is known? The first person chosen receives higher salary than the second. There are no differences between the jobs.
tnree VarOles Ue (0 De sluuled gen tnat possile COmomatons are 01 mnteresl 2.40 Eight applicants have applied for tWo jobs How many ways can the jobs be filled if the following additional information is known? The first person chosen receives higher salary than the second. There are no differences b...
##### What is the pKa of Sylvianic Acid if it is 2.3% dissociated at pH = 10.26?Question 10Which one of the following pairs cannot be mixed together to form a buffer solution? NH3: NHACINaC2H302, HCI (C2H302" acelale) HCN, HBr KOH; HF
What is the pKa of Sylvianic Acid if it is 2.3% dissociated at pH = 10.26? Question 10 Which one of the following pairs cannot be mixed together to form a buffer solution? NH3: NHACI NaC2H302, HCI (C2H302" acelale) HCN, HBr KOH; HF...
##### Arazon cor; 202.mi" googetomMis cursosEspanol Internacional (es)Fxeguraa 17 MenondeSea / () In(25Encuentre F" (â‚¬)Selecciane una: F"(c) (2-31" F"(1) = (Z5 _ 4-FuntutoinoMarear -lJlnA0 â‚¬ F" (1) (2,-3}'d F"(c) = (2 3"e F"(s) = %
Arazon cor; 202. mi" googetom Mis cursos Espanol Internacional (es) Fxeguraa 17 Menonde Sea / () In(25 Encuentre F" (â‚¬) Selecciane una: F"(c) (2-31" F"(1) = (Z5 _ 4- Funtutoino Marear -lJlnA 0 â‚¬ F" (1) (2,-3}' d F"(c) = (2 3" e F"(s) = %...
##### Draw the major product for the following reactions Label the answer: 4 pointsleach [2 reaction (SNI, SNZ, EI, E2) Explain your points total,MeOHNaOH EbOHeatCHLi_THE78"C (very cold)
Draw the major product for the following reactions Label the answer: 4 pointsleach [2 reaction (SNI, SNZ, EI, E2) Explain your points total, MeOH NaOH EbO Heat CHLi_THE 78"C (very cold)...
##### Given f''(x)=8x-2and f'(-2)=4 and f(-2)=5Find f'(x)=and find f(4)=
Given f''(x)=8x-2 and f'(-2)=4 and f(-2)=5 Find f'(x)= and find f(4)=...
##### Graph the function y = g(x) given the graph ofy = f(x): g(x) = ~2f(x + 1) - 3
Graph the function y = g(x) given the graph ofy = f(x): g(x) = ~2f(x + 1) - 3...
##### Given that the graph of f (x) = a(x âˆ’ 1)(x âˆ’ 2)(x âˆ’ 3) passesthrough the point (4, b), find the value of a in terms of b.
Given that the graph of f (x) = a(x âˆ’ 1)(x âˆ’ 2)(x âˆ’ 3) passes through the point (4, b), find the value of a in terms of b....
##### Quarterly demand for Mercedes automobiles in Turkey has beengiven below. Compute the MSE of 2-period unweighted moving averagemodel. Year 2019 2019 2019 2020 2020 2020 2020 2021 Quarter 2nd 3rd4th 1st 2nd 3rd 4th 1st Sales 4000 4200 4400 4700 4600 4650 48005000 Select one: a. 24937.5 b. 21937.5 c. 27187.5 d. 25185.5
Quarterly demand for Mercedes automobiles in Turkey has been given below. Compute the MSE of 2-period unweighted moving average model. Year 2019 2019 2019 2020 2020 2020 2020 2021 Quarter 2nd 3rd 4th 1st 2nd 3rd 4th 1st Sales 4000 4200 4400 4700 4600 4650 4800 5000 Select one: a. 24937.5 b. 21937.5 ...