Counting on r-fibonacci Numbers
|
|
- Aubrey Ellis
- 6 years ago
- Views:
Transcription
1 Claremot Colleges Claremot All HMC Faculty Publicatios ad Research HMC Faculty Scholarship Coutig o r-fiboacci Numbers Arthur Bejami Harvey Mudd College Curtis Heberle Harvey Mudd College Recommeded Citatio Coutig o r-fiboacci Numbers (with Curtis R. Heberle*) The Fiboacci Quarterly, Vol. 52, Number 2, pp , May This Article is brought to you for free ad ope access by the HMC Faculty Scholarship at Claremot. It has bee accepted for iclusio i All HMC Faculty Publicatios ad Research by a authorized admiistrator of Claremot. For more iformatio, please cotact scholarship@cuc.claremot.edu.
2 COUNTING ON r-fibonacci NUMBERS ARTHUR T. BENJAMIN AND CURTIS R. HEBERLE Abstract. We prove the r-fiboacci idetities of Howard ad Cooper [4] usig a combiatorial tilig approach. 1. Itroductio I a recet issue of this joural [4], Fred Howard ad Curtis Cooper establish may iterestig idetities for the r-geeralized Fiboacci sequece defied, by G = 0 for 0 <, G = 1, ad for r, G = G 1 + G G r, where r is a positive iteger. Thus whe r = 2, G is the traditioal Fiboacci umber F. At the ed of their article, they say that may of their idetities ca udoubtedly be proved usig combiatorial argumets i the maer of Bejami ad Qui [1]. It would be iterestig to see differet approaches to our theorems. I this paper, we provide such proofs for all of their idetities. For combiatorial simplicity, we defie g = G + so that g = 0 for <0, g 0 = 1 ad for r 1, g = g 1 + g g r. We call this the r-fiboacci sequece. It s easy to see (as oted i [1] ad [4]) that g couts tiligs of a -board with tiles of legth at most r. (A -board is a 1 grid with cells labeled 1, 2,...,.) This fact is verified by iductio sice g 0 = 1 couts the empty tilig ad for >0, ad 1 r, the umber of tiligs edig with a legth tile is g. Tiles of legth 1 ad 2 are called squares ad domioes respectively. I this paper, a -tilig shall deote a tilig of a -board where all tiligs have legth at most r. 2. Combiatorial Idetities All of the idetities i this sectio appear i [4] (although ot i the same order as preseted here) with G replaced by g r+1. Idetity 1. For r +1, 2g = g +1 + g r. Proof. We prove the idetity by fidig a 1:2 correspodece betwee the set of -tiligs (couted by g ) ad the uio of the set of ( + 1)-tiligs with the set of ( r)-tiligs (couted by g +1 + g r ). First, give a -tilig, we ca produce a ( + 1)-tilig simply by addig a square. This maps every -tilig to a ( + 1)-tilig that eds with a square. Secod, for each -tilig, we ca do oe of two thigs. If the last tile has legth ad <r, the we ca replace it with a tile of legth +1 r to get a ( + 1)-tilig that does ot ed with a square. Otherwise, = r ad we ca simply remove the last tile to get a tilig of legth r. 1
3 2 ARTHUR T. BENJAMIN AND CURTIS R. HEBERLE Thus each -tilig maps to two uique tiligs o the right-had side of the equatio, which may have legth either + 1 or r. Coversely, each ( + 1)-tilig ad ( r)-tilig is achieved i a uique way by this costructio, ad the theorem is proved. Idetity 2. For 1 r, g =2 1. Proof. Begi by tilig the -board with squares. There are the 1 dividigliesbetwee squares. Sice r, we ca obtai ay legth tilig by selectively removig or leavig these dividig lies. Thus g is equal to the umber of ways to remove dividig lies. There are 1 such lies, ad two choices for each: eep or remove. This gives 2 1 possibilities i all. I the proof above, it was essetial that we be able to remove dividig lies without restrictio. This was possible because the legth of the board was at most r, so that there was o ris of removig dividig lies i a way that created a illegal tile of legth r + 1 or greater. The ext theorem cosiders boards that are log eough to cotai exactly oe illegal tile. Idetity 3. For r +1 2r +1, g =2 1 ( r + 1)2. Proof. The left-had side couts the umber of legth tiligs. We obtai the right-had side by coutig the total umber of possible legth tiligs (usig tiles of ay legth), the subtractig away the tiligs that cotai a tile of legth r + 1 or greater to get the umber of legth tiligs with tiles of legth at most r. We obtai the total umber of tiligs by startig with the all-squares tilig ad coutig the umber of ways to remove dividig lies. There are agai 1 such lies, so the total umber of tiligs is 2 1. To cout the umber of illegal tiligs, we cosider the positio of the illegal tile s left edge. If its left edge coicides with the left edge of the board (the edge before cell 1), the there are r dividig lies iteral to the illegal tile (amely the dividig lies to the right of cells 1, 2,...,r) which must remai abset for it to have legth at least r + 1. This leaves 1 r dividig lies elsewhere o the board, each of which ca be either removed or ept, so that there are a total of 2 illegal tiligs with the illegal tile flush with the left edge of the board. Otherwise, there are r 1 places to place the illegal tile s left edge (ad leave room to the right for it to have legth at least r + 1). Oce the left edge has bee established, the status of that dividig lie is fixed, as is the status of the first r lies iteral to the illegal tile, so that there are i this case 2 r dividig lies which we ca choose to either eep or remove. There are thus ( r 1)2 such tiligs. The total umber of illegal tiligs is thus ( r 1)2 +2 =( r + 1)2. Subtractig this from the total umber of tiligs, we obtai g =2 1 ( r +1)2. We ow cosider tiligs where the umber of illegal tiles is at most. Idetity 4. For (r + 1) <( + 1)(r + 1), g =2 1 + ( 1) i a,i 2 1 i(r+1), where a,0 = 1 for 1, a,1 = 0 for r, a r+1,1 = 2, ad for r +2, i 1, a,i = a 1,i + a (r+1),i 1.
4 COUNTING ON r-fibonacci NUMBERS 3 Proof. Cosider a board of legth. The umber of ways to tile this board with tiles of legth at most r is of course g. We ca also cout tiligs by coutig all those with tiles of ay legth, the subtractig away the illegal tiligs i which a tile of legth r + 1 or greater appears. The umber of urestricted tiligs is 2 1. We first subtract, for each cell j, theumber of tiligs with a illegal tile startig at cell j. However, this over-subtracts tiligs with more tha oe illegal tile, so by the priciple of iclusio/exclusio we have to add bac i tiligs with two illegal startig poits, the subtract tiligs with three illegal startig poits, ad so o. Next we cout the umber of tiligs with i desigated startig poits (where these startig poits are at least r + 1 apart). For such a tilig, i of the board s 1 dividers are fixed, as are the r dividers that must be removed for each illegal tile to esure it is sufficietly log. If the set of i dividers does ot iclude the left edge of the board, the there are 1 i(r + 1) choices to mae about the remaiig dividers, so there are 2 1 i(r+1) ways to tile the rest of the board. If the set does cotai the left edge of the board, the we have oe additioal divider choice so there are 2 i(r+1) ways to complete the tilig. Thus whe the set of desigated startig poits of illegal tiles cotais the left edge of the board, the there are twice as may ways to complete the tilig tha would otherwise be true. All that remais to cosider is the umber of ways to desigate the left edges. Let a,i deote the umber of ways to desigate left edges for i illegal tiles o a legth board, where we give weight 2 to those desigatios that use the left edge of the board. The by the Priciple of Iclusio-Exclusio, the total umber of legal tiligs is g =2 1 + ( 1) i a,i 2 1 i(r+1). We must show that a,i behaves as we claim. There is of course exactly oe way to desigate left edges for zero such tiles, so a,0 = 1. Whe <r+ 1, there s o way to desigate the left edge of a illegal tile, sice the board is t log eough to accommodate oe, so a,1 = 0. Whe = r +1, there is exactly oe way to desigate the left edge of a illegal tile (sice such a tile fills the board), but sice this puts the illegal tile flush with the left edge of the board, we give it weight 2 so that a r+1,1 = 2. Fially, we ca obtai a recurrece by cosiderig whether or ot the last desigated illegal tile has legth r +1 ad cosists of the last r +1 tiles of the board. If so, the the remaiig i 1 desigated illegal startig poits ca be chose a (r+1),i 1 ways. If ot, the there as may ways to choose i desigated illegal startig poits from a ( 1)-board as with a -board, so there are a 1,i such desigatios. Summig over both cases, we have a,i = a 1,i + a (r+1),i 1. This completes the proof. Note that the expressio for g foud above could have bee writte a little more compactly. Specifically, g = ( 1) i a,i 2 1 i(r+1). i=0 Idetity 5. For (r + 1) <( + 1)(r + 1), g = i=0 ( 1) i ri i ri 1 + i i(r+1).
5 4 ARTHUR T. BENJAMIN AND CURTIS R. HEBERLE Proof. It suffices to show that i the previous theorem, ri ri 1 a,i = +. i i 1 That is, we must cout the ways to desigate the left edges of i illegal tiles o a board of legth, where we give weight 2 to desigatios that use the first cell. First we cout the ways to choose left edpoits, whe we igore the weightig coditio. There are cells o the board, r of which ca be desigated the leftmost cell of a illegal tile (cells r+1 through are too close to the right edge of the board to permit a sufficietly log tile to begi at them). Thus we wish to choose i cells x 1,...,x i from the set {1,..., r} to serve as edge cells for our illegal tiles. The cells must be spaced far eough apart for the illegal tiles to fit, so we require that x j x j 1 r + 1 for all j. To do this, we first choose y 1,...,y i from the set {1,..., ri}, thesetx 1 = y 1, x 2 = y 2 + r, x 3 = y 3 +2r,...,x i = y i +(i 1)r. (Notice that sice 1 y 1 <y 2 < <y i ri, the1 x 1 <x 2 < <x i r ad that x j x j 1 = y j y j 1 + r r + 1.) The umber of ways to choose the y j is ri i.sice the equatios above provide a bijectio betwee the x i ad the y i, this is also the umber of ways to choose the x i ad thus the umber of ways to desigate leftmost cells of illegal tiles. Now to give tiligs with a illegal tile o the left edge of the board weight 2, we simply cout those tiligs agai ad add them to the total, so that they get couted twice. If oe illegal tile has its left edge flush with the left edge of the board, the what remais is to choose i 1 cells to serve as left edpoits for the remaiig illegal tiles, where we choose from {r+2,..., r}(sice the first illegal tile will cotai at least cells 1 through r+1.) Applyig the formula from the last paragraph, the umber of ways to do this is (r+1) r(i 1) i 1 = ri 1 i 1. Thus i total a,i = ri i + ri 1 i 1, as desired. The ext theorem allows us to cosider much more geeral, buttheidetityisrecursive. Idetity 6. For 2r 1, r g =2 g r + 2 i g r. =1 Proof. To show that the right-had side couts all -tiligs, we start with a board of legth. Assumig o tile crosses the iterface betwee cell r ad cell r + 1, we ca tile its first r cells ad its last r cells separately. These ca be legally tiled i 2 ad g r ways, respectively, givig a total of 2 g r such tiligs. We must add i the -tiligs that do have a tile crossig the lie after cell r. Cosider tiligs with a tile of legth i + crossig the r, r + 1 iterface, where i is the umber of cells the tile exteds past the iterface to the left, ad is the umber of cells the tile exteds past the iterface to the right. To the right of the crossig tile there are the g r possible tiligs, ad to the left of the crossig tile there are 2 r i 1 possible tiligs. Note that ca rage from 1 to r 1(if were ay larger, the iterface-crossig tile would be illegally log, as i must have legth at least 1), while for fixed, i ca rage from 1 to r. Thus the total umber of tiligs with a iterface-crossig tilig is r =1 2 i g r. Thus the total umber of tiligs of a legth board with tiles of legth at most r is r g =2 g r + 2 i g r. =1
6 COUNTING ON r-fibonacci NUMBERS 5 The ext theorem follows a similar approach but, lie i Idetity 5, it begis by overcoutig the umber of legal tiligs. Idetity 7. For r, g =2 g +1 r r 2 2 g r +1. Proof. As usual, the left-had side couts the set of -tiligs. To obtai the right-had side, we divide the board ito two parts. The first r 1 cells ca be tiled i 2 ways, ad the remaiig (r 1) cells ca be tiled i g r+1 ways. We have ot yet addressed what happes at the iterface betwee cell r 1 ad cell r. We ca either eep or remove the dividig lie here, givig us a extra factor of 2 ad a total of 2 g r+1 tiligs. However, removig the dividig lie betwee r 1 ad r will occasioally result i the creatio of a tile of illegal legth. We ow cout the umber of such illegal tiligs. First cosider the rightmost r +1 cells (i.e., cells r through.) If the tile begiig at cell r has legth, the remaiig cells to its right ca be tiled i g r +1 ways. Now remove the lie betwee cells r 1 ad r. For this to create a tile of illegal legth, we must have had a tile of legth at least r +1 edig o cell r 1. The r iteral lies directly to the left of cell r 1 are removed, so that we have (r 2) (r ) = 2 choices to mae about the remaiig lies. Thus the left side ca be tiled i 2 2 ways. Note that this oly maes sese for 2, sice if is 1, removig the lie betwee r 1 ad r caot create a illegal tile, o matter how the first r 1cells have bee tiled. Summig over all possible, ad subtractig this from the total umber of tiligs created i this way gives the umber of legal tiligs, amely r g =2 g +1 r 2 2 g r +1. =2 =2 The ext theorem geeralizes a well-ow sum of squares idetity for Fiboacci umbers. Idetity 8. For r 2, =0 g 2 + i=2 =i g g i = g g +1. Proof. Cosider a ( + 1)-board laid parallel to a -board, such that the left edges of the two boards alig ad the ( + 1)-board exteds oe cell to the right past the right edge of the -board. There are g ways to tile the shorter board, ad g +1 ways to tile the loger, so that there are g g +1 ways to tile the pair simultaeously. We ow show that the left-had side of the equatio couts the same quatity. Let s be the rightmost cell of either board that is ot covered by a domio, ad let + 1 be its positio withi its board. Note that sice ad + 1 have differet parity, s is always uiquely determied by. Suppose that s is covered by a square. The the cells to its right o its board must be covered by domioes ad the cells to its left ca be tiled i g ways. Liewise, cells + 1 ad beyod of the board ot cotaiig s must be covered by domioes, with g ways to tile the
7 6 ARTHUR T. BENJAMIN AND CURTIS R. HEBERLE remaiig cells. Thus the two boards ca be tiled i g 2 ways. The cell s ca be positioed aywhere from 1 to + 1, so ca rage from 0 to. The total umber of tiligs where s is covered by a square is thus =0 g2. Otherwise, s is covered by a tile of legth i + 1, where 2 i r 1. The the cells to the right of s must still be covered by domioes, the tile coverig s also covers the first i cells to its left, ad the remaiig i cells ca be tiled i g i ways. As before, cells +1 ad beyod of the board ot cotaiig s must be covered by domioes, ad the remaiig cells ca be tiled i g ways, givig g i g tiligs. Summig over all possible i ad gives i=2 =i g g i tiligs where s is ot covered by a square. (Note that i, as s must ecessarily be the rightmost cell of the tile that covers it.) Thus i total the umber of tiligs of the pair of boards is g 2 + g g i = g g +1. =0 i=2 =i We coclude with the most complicated looig idetity i [4]. Idetity 9. For 1, m 1, r 3, g +m r+1 = g r+1 g m r+1 + g r+1 g m r + g r g m r+1 i 1 + g i g m r+i+1 g i g m r+i j+1. i=2 j=1 Proof. Here, the left-had side couts all ( + m r + 1)-tiligs. To see that the right-had side also couts this, we begi by cosiderig the first r 2 potetial breas after cell r +2. That is, the r 2 gridlies startig with the right edge of cell r + 2 ad edig with the right edge of cell 1. For each such gridlie, we cout the tiligs that have a brea at that lie. I geeral, give a brea at cell i, there are g i ways to tile the leftmost i cells. This leaves m r +i+1 cells to be tiled to the right of the brea, which ca be doe i g m r+i+1 ways, so that there are g i g m r+i+1 tiligs with a brea at cell i. Summig over all r 2 potetial breapoits uder cosideratio gives g ig m r+i+1 tiligs. Sice it is possible for a tilig to have breas at more tha oe of the r 2 special lies, the sum just costructed couts may tiligs multiple times. We must subtract away each tilig the appropriate umber of times; if a tilig has breas at exactly of the r 2 special lies, it will have bee couted times, so we must subtract it 1times. To do this, we cosider, for each tilig, what happes i the regio of the board bouded by the first ad last of the r 2 special lies. If a tilig has breas at exactly of the r 2 lies, the those breas boud 1 tiles withi this regio. (We do ot cout tiles which overlap this regio but are ot wholly cotaied withi it.) Thus we ca achieve the appropriate subtractio by coutig the umber of tiligs with a particular legth tile i a particular positio, for each possible tile ad positio withi the special regio. For example, a tilig with exactly three breas withi the regio say at the right edges of cells 4, 2, ad 1 will be subtracted twice: oce for havig a domio o cells 3 ad 2, ad oce for havig a square o cell 1. Note that for tiligs with exactly oe brea withi the regio, o subtractio is eeded, ad sice o tiles are fully cotaied i the special regio, o subtractio will be performed.
8 COUNTING ON r-fibonacci NUMBERS 7 We ow perform this subtractio. Cosider tiligs with a tile of legth j coverig cells i + 1 through i + j. There are g i ways to tile the board to the left of this tile, ad g m r+i j+1 ways to tile the board to the right of this tile. Thus there are g i g m i j+1 such tiligs. We sum over all such tiles withi the regio bouded by the r 2 special lies. The leftmost of these lies is the right edge of cell r + 2; thus the first cell the special tile ca iclude is r + 3, ad so i ca be at most r 2. The last cell the tile ca iclude is 1, so i must be at least 2. A tile that starts at cell i + 1 must ed at or before cell 1, so j ca be at most i 1. Thus j rages from 1 to i 1, ad we have the double sum i 1 g i g m r+i j+1. i=2 j=1 Thus far we have show that the umber of tiligs with oe or more breas at specially desigated lies is i 1 g i g m r+i+1 g i g m r+i j+1. i=2 j=1 All that remais is to add i the tiligs that do t have breas at ay of the r 2 special lies. There are three possible cases. First, the r 2 lies ca be covered by a sigle tile of legth r 1coverigcells r + 2 through. Note that o shorter tile could cover all r 2lies, ad that this is the oly way to positio a tile of legth r 1tocoverr 2lies.Tiligthe board to the left ad the right of the tile, respectively, we see that there are g r+1 g m r+1 such tiligs. The other possibility is that the r 2 lies are covered by a tile of legth r. Sice this tile is loger tha ecessary by 1, it ca begi either at cell r + 1 or at cell r +2 ad still cover all r 2 of the special lies. I the former case the rest of the board ca be tiled i g r g m r+1 ways; i the latter case there are g r+1 g m r possible tiligs. Thus i total there are g r+1 g m r+1 + g r g m r+1 + g r+1 g m r tiligs which have o breas at ay of the special poits. The total umber of tiligs of a board of legth + m r +1isthus as desired. g r+1 g m r+1 + g r g m r+1 + g r+1 g m r i 1 + g i g m r+i+1 g i g m r+i j+1, i=2 j=1 3. r-fiboacci Numbers ad s-biomial Coefficiets Udoubtedly there are may more geeralized Fiboacci idetities that are ripe for combiatorial proof. Just as there are umerous coectios betwee Fiboacci umbers ad biomial coefficiets, such as F +1 =, 0 so it is that geeralized Fiboacci umbers have coectios with geeralized biomial coefficiets. Defiitio 1. For s 1, 0 ad 0 all itegers, we defie the s-biomial coefficiet to be the umber of ways of choosig a -elemet subset from a set of distict elemets, s where idividual elemets ca be chose for the subset a maximum of s times.
9 8 ARTHUR T. BENJAMIN AND CURTIS R. HEBERLE Techically, the objects beig couted by s are multi-subsets. Note that 0 = 1 ad 1 =. Bodareo [3] refers to the umber defied above as s 1. The followig idetity appears i [2]. We give a short combiatorial proof i hopes that it will ecourage readers to see out ad prove more idetities by this approach. Idetity 10. For 0, r 2, g = 0. Proof. As usual, the left side couts the ways to tile a -board with tiles of legth at most r. For the right side we show that the summad couts those -tiligs with exactly tiles. We begi with the tilig cosistig of squares. For each size subset of {1, 2,..., } couted by, we create a -tilig as follows: if the umber j appears x j times i the subset, the the jth tile is legtheed so it has legth 1 + x j. Sice, for each j, 0 x j r 1, each tile eds up with legth at most r. Ad sice j=1 x j =, the legth of the expaded tilig is ( )+ =, as desired, ad the idetity is established. 4. Acowledgmet The authors are very grateful to Kimberly Kidred ad the aoymous referee who carefully read this paper ad provided may suggestios that improved the expositio of this paper. Refereces [1] A. T. Bejami ad J. J. Qui. Proofs That Really Cout: The Art of Combiatorial Proof, The Dolciai Mathematical Expositios, 27, Mathematical Associatio of America, Washigto DC, [2] R. C. Bolliger. Fiboacci -Sequeces, Pascal-T Triagles ad -i-a-row Problems, The Fiboacci Quarterly 24.2 (1986), [3] B.A. Bodareo. Geeralized Pascal Triagles ad Pyramids. Traslated by R.C. Bolliger. Sata Clara, Califoria: The Fiboacci Associatio, [4] F. T. Howard ad C. Cooper. Some Idetities for r-fiboacci Numbers, The Fiboacci Quarterly 49.3 (2011), AMS Classificatio Numbers: 05A19, 11B39 Departmet of Mathematics, Harvey Mudd College, Claremot, CA address: bejami@hmc.edu 6 McLea Place, Apt 3. Cambridge, MA, address: cheberle@hmc.edu
THE LUCAS TRIANGLE RECOUNTED. Arthur T. Benjamin Dept. of Mathematics, Harvey Mudd College, Claremont, CA Introduction
THE LUCAS TRIANLE RECOUNTED Arthur T Bejami Dept of Mathematics, Harvey Mudd College, Claremot, CA 91711 bejami@hmcedu 1 Itroductio I 2], Neville Robbis explores may properties of the Lucas triagle, a
More informationPermutation Enumeration
RMT 2012 Power Roud Rubric February 18, 2012 Permutatio Eumeratio 1 (a List all permutatios of {1, 2, 3} (b Give a expressio for the umber of permutatios of {1, 2, 3,, } i terms of Compute the umber for
More informationCombinatorics. Chapter Permutations. Reading questions. Counting Problems. Counting Technique: The Product Rule
Chapter 3 Combiatorics 3.1 Permutatios Readig questios 1. Defie what a permutatio is i your ow words. 2. What is a fixed poit i a permutatio? 3. What do we assume about mutual disjoitedess whe creatig
More information}, how many different strings of length n 1 exist? }, how many different strings of length n 2 exist that contain at least one a 1
1. [5] Give sets A ad B, each of cardiality 1, how may fuctios map A i a oe-tooe fashio oto B? 2. [5] a. Give the set of r symbols { a 1, a 2,..., a r }, how may differet strigs of legth 1 exist? [5]b.
More information1. How many possible ways are there to form five-letter words using only the letters A H? How many such words consist of five distinct letters?
COMBINATORICS EXERCISES Stepha Wager 1. How may possible ways are there to form five-letter words usig oly the letters A H? How may such words cosist of five distict letters? 2. How may differet umber
More informationLogarithms APPENDIX IV. 265 Appendix
APPENDIX IV Logarithms Sometimes, a umerical expressio may ivolve multiplicatio, divisio or ratioal powers of large umbers. For such calculatios, logarithms are very useful. They help us i makig difficult
More informationx y z HD(x, y) + HD(y, z) HD(x, z)
Massachusetts Istitute of Techology Departmet of Electrical Egieerig ad Computer Sciece 6.02 Solutios to Chapter 5 Updated: February 16, 2012 Please sed iformatio about errors or omissios to hari; questios
More information8. Combinatorial Structures
Virtual Laboratories > 0. Foudatios > 1 2 3 4 5 6 7 8 9 8. Combiatorial Structures The purpose of this sectio is to study several combiatorial structures that are of basic importace i probability. Permutatios
More informationRoberto s Notes on Infinite Series Chapter 1: Series Section 2. Infinite series
Roberto s Notes o Ifiite Series Chapter : Series Sectio Ifiite series What you eed to ow already: What sequeces are. Basic termiology ad otatio for sequeces. What you ca lear here: What a ifiite series
More informationPERMUTATIONS AND COMBINATIONS
www.sakshieducatio.com PERMUTATIONS AND COMBINATIONS OBJECTIVE PROBLEMS. There are parcels ad 5 post-offices. I how may differet ways the registratio of parcel ca be made 5 (a) 0 (b) 5 (c) 5 (d) 5. I how
More information7. Counting Measure. Definitions and Basic Properties
Virtual Laboratories > 0. Foudatios > 1 2 3 4 5 6 7 8 9 7. Coutig Measure Defiitios ad Basic Properties Suppose that S is a fiite set. If A S the the cardiality of A is the umber of elemets i A, ad is
More informationPERMUTATION AND COMBINATION
MPC 1 PERMUTATION AND COMBINATION Syllabus : Fudametal priciples of coutig; Permutatio as a arragemet ad combiatio as selectio, Meaig of P(, r) ad C(, r). Simple applicatios. Permutatios are arragemets
More informationCh 9 Sequences, Series, and Probability
Ch 9 Sequeces, Series, ad Probability Have you ever bee to a casio ad played blackjack? It is the oly game i the casio that you ca wi based o the Law of large umbers. I the early 1990s a group of math
More informationBOUNDS FOR OUT DEGREE EQUITABLE DOMINATION NUMBERS IN GRAPHS
BULLETIN OF THE INTERNATIONAL MATHEMATICAL VIRTUAL INSTITUTE ISSN 2303-4874 (p), ISSN (o) 2303-4955 www.imvibl.org/bulletin Vol. 3(2013), 149-154 Former BULLETIN OF THE SOCIETY OF MATHEMATICIANS BANJA
More informationCS3203 #5. 6/9/04 Janak J Parekh
CS3203 #5 6/9/04 Jaak J Parekh Admiistrivia Exam o Moday All slides should be up We ll try ad have solutios for HWs #1 ad #2 out by Friday I kow the HW is due o the same day; ot much I ca do, uless you
More informationOn the Number of Permutations on n Objects with. greatest cycle length
Ž. ADVANCES IN APPLIED MATHEMATICS 0, 9807 998 ARTICLE NO. AM970567 O the Number of Permutatios o Obects with Greatest Cycle Legth k Solomo W. Golomb ad Peter Gaal Commuicatio Scieces Istitute, Uiersity
More informationProcedia - Social and Behavioral Sciences 128 ( 2014 ) EPC-TKS 2013
Available olie at www.sciecedirect.com ScieceDirect Procedia - Social ad Behavioral Scieces 18 ( 014 ) 399 405 EPC-TKS 013 Iductive derivatio of formulae by a computer Sava Grozdev a *, Veseli Nekov b
More informationarxiv: v2 [math.co] 15 Oct 2018
THE 21 CARD TRICK AND IT GENERALIZATION DIBYAJYOTI DEB arxiv:1809.04072v2 [math.co] 15 Oct 2018 Abstract. The 21 card trick is well kow. It was recetly show i a episode of the popular YouTube chael Numberphile.
More informationIntermediate Information Structures
Modified from Maria s lectures CPSC 335 Itermediate Iformatio Structures LECTURE 11 Compressio ad Huffma Codig Jo Roke Computer Sciece Uiversity of Calgary Caada Lecture Overview Codes ad Optimal Codes
More informationDiscrete Mathematics and Probability Theory Spring 2014 Anant Sahai Note 12
EECS 70 Discrete Mathematics ad Probability Theory Sprig 204 Aat Sahai Note 2 Probability Examples Based o Coutig We will ow look at examples of radom experimets ad their correspodig sample spaces, alog
More informationAMC AMS AMR ACS ACR ASR MSR MCR MCS CRS
Sectio 6.5: Combiatios Example Recall our five frieds, Ala, Cassie, Maggie, Seth ad Roger from the example at the begiig of the previous sectio. The have wo tickets for a cocert i Chicago ad everybody
More informationCS 201: Adversary arguments. This handout presents two lower bounds for selection problems using adversary arguments ëknu73,
CS 01 Schlag Jauary 6, 1999 Witer `99 CS 01: Adversary argumets This hadout presets two lower bouds for selectio problems usig adversary argumets ëku73, HS78, FG76ë. I these proofs a imagiary adversary
More informationAMC AMS AMR ACS ACR ASR MSR MCR MCS CRS
Sectio 6.5: Combiatios Example Recall our five frieds, Ala, Cassie, Maggie, Seth ad Roger from the example at the begiig of the previous sectio. The have wo tickets for a cocert i Chicago ad everybody
More informationCOMBINATORICS 2. Recall, in the previous lesson, we looked at Taxicabs machines, which always took the shortest path home
COMBINATORICS BEGINNER CIRCLE 1/0/013 1. ADVANCE TAXICABS Recall, i the previous lesso, we looked at Taxicabs machies, which always took the shortest path home taxipath We couted the umber of ways that
More informationlecture notes September 2, Sequential Choice
18.310 lecture otes September 2, 2013 Sequetial Choice Lecturer: Michel Goemas 1 A game Cosider the followig game. I have 100 blak cards. I write dow 100 differet umbers o the cards; I ca choose ay umbers
More informationPERMUTATIONS AND COMBINATIONS
Chapter 7 PERMUTATIONS AND COMBINATIONS Every body of discovery is mathematical i form because there is o other guidace we ca have DARWIN 7.1 Itroductio Suppose you have a suitcase with a umber lock. The
More informationUnit 5: Estimating with Confidence
Uit 5: Estimatig with Cofidece Sectio 8.2 The Practice of Statistics, 4 th editio For AP* STARNES, YATES, MOORE Uit 5 Estimatig with Cofidece 8.1 8.2 8.3 Cofidece Itervals: The Basics Estimatig a Populatio
More informationX-Bar and S-Squared Charts
STATGRAPHICS Rev. 7/4/009 X-Bar ad S-Squared Charts Summary The X-Bar ad S-Squared Charts procedure creates cotrol charts for a sigle umeric variable where the data have bee collected i subgroups. It creates
More informationPOWERS OF 3RD ORDER MAGIC SQUARES
Fuzzy Sets, Rough Sets ad Multivalued Operatios ad Applicatios, Vol. 4, No. 1, (Jauary-Jue 01): 37 43 Iteratioal Sciece Press POWERS OF 3RD ORDER MAGIC SQUARES Sreerajii K.S. 1 ad V. Madhukar Mallayya
More informationCounting III. Today we ll briefly review some facts you dervied in recitation on Friday and then turn to some applications of counting.
6.04/18.06J Mathematics for Computer Sciece April 5, 005 Srii Devadas ad Eric Lehma Lecture Notes Coutig III Today we ll briefly review some facts you dervied i recitatio o Friday ad the tur to some applicatios
More informationA generalization of Eulerian numbers via rook placements
A geeralizatio of Euleria umbers via rook placemets Esther Baaia Steve Butler Christopher Cox Jeffrey Davis Jacob Ladgraf Scarlitte Poce Abstract We cosider a geeralizatio of Euleria umbers which cout
More informationAPPLICATION NOTE UNDERSTANDING EFFECTIVE BITS
APPLICATION NOTE AN95091 INTRODUCTION UNDERSTANDING EFFECTIVE BITS Toy Girard, Sigatec, Desig ad Applicatios Egieer Oe criteria ofte used to evaluate a Aalog to Digital Coverter (ADC) or data acquisitio
More informationH2 Mathematics Pure Mathematics Section A Comprehensive Checklist of Concepts and Skills by Mr Wee Wen Shih. Visit: wenshih.wordpress.
H2 Mathematics Pure Mathematics Sectio A Comprehesive Checklist of Cocepts ad Skills by Mr Wee We Shih Visit: weshih.wordpress.com Updated: Ja 2010 Syllabus topic 1: Fuctios ad graphs 1.1 Checklist o Fuctios
More informationLecture 4: Frequency Reuse Concepts
EE 499: Wireless & Mobile Commuicatios (8) Lecture 4: Frequecy euse Cocepts Distace betwee Co-Chael Cell Ceters Kowig the relatio betwee,, ad, we ca easily fid distace betwee the ceter poits of two co
More information13 Legislative Bargaining
1 Legislative Bargaiig Oe of the most popular legislative models is a model due to Baro & Ferejoh (1989). The model has bee used i applicatios where the role of committees have bee studies, how the legislative
More informationApplication of Improved Genetic Algorithm to Two-side Assembly Line Balancing
206 3 rd Iteratioal Coferece o Mechaical, Idustrial, ad Maufacturig Egieerig (MIME 206) ISBN: 978--60595-33-7 Applicatio of Improved Geetic Algorithm to Two-side Assembly Lie Balacig Ximi Zhag, Qia Wag,
More informationFingerprint Classification Based on Directional Image Constructed Using Wavelet Transform Domains
7 Figerprit Classificatio Based o Directioal Image Costructed Usig Wavelet Trasform Domais Musa Mohd Mokji, Syed Abd. Rahma Syed Abu Bakar, Zuwairie Ibrahim 3 Departmet of Microelectroic ad Computer Egieerig
More informationOn Parity based Divide and Conquer Recursive Functions
O Parity based Divide ad Coquer Recursive Fuctios Sug-Hyu Cha Abstract The parity based divide ad coquer recursio trees are itroduced where the sizes of the tree do ot grow mootoically as grows. These
More informationData Mining the Online Encyclopedia of Integer Sequences for New Identities Hieu Nguyen
Slide 1 of 18 Data Miig the Olie Ecyclopedia of Iteger Sequeces for New Idetities Hieu Nguye Rowa Uiversity MAA-NJ Sectio Sprig Meetig March 31, 2012 2 MAA-NJ Sprig Meetig Data Miig OEIS.b ü Ackowledgemets
More informationTechnical Explanation for Counters
Techical Explaatio for ers CSM_er_TG_E Itroductio What Is a er? A er is a device that couts the umber of objects or the umber of operatios. It is called a er because it couts the umber of ON/OFF sigals
More informationA SELECTIVE POINTER FORWARDING STRATEGY FOR LOCATION TRACKING IN PERSONAL COMMUNICATION SYSTEMS
A SELETIVE POINTE FOWADING STATEGY FO LOATION TAKING IN PESONAL OUNIATION SYSTES Seo G. hag ad hae Y. Lee Departmet of Idustrial Egieerig, KAIST 373-, Kusug-Dog, Taejo, Korea, 305-70 cylee@heuristic.kaist.ac.kr
More informationsible number of wavelengths. The wave~~ngt~ ~ ~ ~ c ~ n b~dwidth is set low eno~gh to interfax One of the most im
sible umber of wavelegths. The wave~~gt~ ~ ~ ~ c ~ b~dwidth is set low eo~gh to iterfax vices. Oe of the most im ed trasmitters ad ysis much more CO "The author is also f Cumputer sciece Departmet, Uiversity
More informationA New Space-Repetition Code Based on One Bit Feedback Compared to Alamouti Space-Time Code
Proceedigs of the 4th WSEAS It. Coferece o Electromagetics, Wireless ad Optical Commuicatios, Veice, Italy, November 0-, 006 107 A New Space-Repetitio Code Based o Oe Bit Feedback Compared to Alamouti
More informationCounting and Probability CMSC 250
Coutig ad Probabilit CMSC 50 1 Coutig Coutig elemets i a list: how ma itegers i the list from 1 to 10? how ma itegers i the list from m to? assumig m CMSC 50 How Ma i a List? How ma positive three-digit
More informationEMCdownload. Acknowledgements. Fair use
EMC_Sulight.idd 1 28/03/2013 09:06 Ackowledgemets Writte by Aa Sarchet, with Kate Oliver Edited by Kate Oliver Frot cover: Rebecca Scambler, 2013 Published by The Eglish ad Media Cetre, 2013 for EMCdowload.co.uk
More informationETSI TS V3.4.0 ( )
TS 15 13 V3.4.0 (000-1) Techical Specificatio Uiversal Mobile Telecommuicatios System (UMTS); Spreadig ad modulatio (FDD) (3GPP TS 5.13 versio 3.4.0 Release 1999) 1 TS 15 13 V3.4.0 (000-1) Referece RTS/TSGR-01513UR3
More informationCHAPTER 5 A NEAR-LOSSLESS RUN-LENGTH CODER
95 CHAPTER 5 A NEAR-LOSSLESS RUN-LENGTH CODER 5.1 GENERAL Ru-legth codig is a lossless image compressio techique, which produces modest compressio ratios. Oe way of icreasig the compressio ratio of a ru-legth
More information202 Chapter 9 n Go Bot. Hint
Chapter 9 Go Bot Now it s time to put everythig you have leared so far i this book to good use. I this chapter you will lear how to create your first robotic project, the Go Bot, a four-wheeled robot.
More informationAS Exercise A: The multiplication principle. Probability using permutations and combinations. Multiplication principle. Example.
Probability usig permutatios ad combiatios Multiplicatio priciple If A ca be doe i ways, ad B ca be doe i m ways, the A followed by B ca be doe i m ways. 1. A die ad a coi are throw together. How may results
More informationPROJECT #2 GENERIC ROBOT SIMULATOR
Uiversity of Missouri-Columbia Departmet of Electrical ad Computer Egieerig ECE 7330 Itroductio to Mechatroics ad Robotic Visio Fall, 2010 PROJECT #2 GENERIC ROBOT SIMULATOR Luis Alberto Rivera Estrada
More informationCompound Controller for DC Motor Servo System Based on Inner-Loop Extended State Observer
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 6, No 5 Special Issue o Applicatio of Advaced Computig ad Simulatio i Iformatio Systems Sofia 06 Prit ISSN: 3-970; Olie ISSN:
More information3. Error Correcting Codes
3. Error Correctig Codes Refereces V. Bhargava, Forward Error Correctio Schemes for Digital Commuicatios, IEEE Commuicatios Magazie, Vol 21 No1 11 19, Jauary 1983 Mischa Schwartz, Iformatio Trasmissio
More informationA New Design of Log-Periodic Dipole Array (LPDA) Antenna
Joural of Commuicatio Egieerig, Vol., No., Ja.-Jue 0 67 A New Desig of Log-Periodic Dipole Array (LPDA) Atea Javad Ghalibafa, Seyed Mohammad Hashemi, ad Seyed Hassa Sedighy Departmet of Electrical Egieerig,
More informationWe often find the probability of an event by counting the number of elements in a simple sample space.
outig Methods We ofte fid the probability of a evet by coutig the umber of elemets i a simple sample space. Basic methods of coutig are: Permutatios ombiatios Permutatio A arragemet of objects i a defiite
More information2. There are n letter and n addressed envelopes. The probability that all the letters are not kept in the right envelope, is. (c)
PAGE # CHAPTER EXERCISE I. A sigle letter is selected at radom from the word PROBABILITY. The probability that the selected letter is a vowel is / / / 0. There are letter ad addressed evelopes. The probability
More informationA Math Learning Center publication adapted and arranged by. EUGENE MAIER and LARRY LINNEN
A Math Learig Ceter publicatio adapted ad arraged by EUGENE MAIER ad LARRY LINNEN ALGEBRA THROUGH VISUAL PATTERNS, VOLUME 1 A Math Learig Ceter Resource Copyright 2005, 2004 by The Math Learig Ceter, PO
More informationETSI TS V3.1.1 ( )
ETSI TS 15 13 V3.1.1 (000-01) Techical Specificatio Uiversal Mobile Telecommuicatios System (UMTS); Spreadig ad modulatio (FDD) (3G TS 3.13 versio 3.1.1 Release 1999) (3G TS 3.13 versio 3.1.1 Release 1999)
More informationGeneral Model :Algorithms in the Real World. Applications. Block Codes
Geeral Model 5-853:Algorithms i the Real World Error Correctig Codes I Overview Hammig Codes Liear Codes 5-853 Page message (m) coder codeword (c) oisy chael decoder codeword (c ) message or error Errors
More informationRevision: June 10, E Main Suite D Pullman, WA (509) Voice and Fax
1.8.0: Ideal Oeratioal Amlifiers Revisio: Jue 10, 2010 215 E Mai Suite D Pullma, WA 99163 (509) 334 6306 Voice ad Fax Overview Oeratioal amlifiers (commoly abbreviated as o-ams) are extremely useful electroic
More informationAn Adaptive Image Denoising Method based on Thresholding
A Adaptive Image Deoisig Method based o Thresholdig HARI OM AND MANTOSH BISWAS Departmet of Computer Sciece & Egieerig Idia School of Mies, Dhabad Jharkad-86004 INDIA {hariom4idia, matoshb}@gmail.com Abstract
More informationShuffling Cards. D.J.W. Telkamp. Utrecht University Mathematics Bachelor s Thesis. Supervised by Dr. K. Dajani
Shufflig Cards Utrecht Uiversity Mathematics Bachelor s Thesis D.J.W. Telkamp Supervised by Dr. K. Dajai Jue 3, 207 Cotets Itroductio 2 2 Prerequisites 2 2. Problems with the variatio distace................
More informationNovel pseudo random number generation using variant logic framework
Edith Cowa Uiversity Research Olie Iteratioal Cyber Resiliece coferece Cofereces, Symposia ad Campus Evets 011 Novel pseudo radom umber geeratio usig variat logic framework Jeffrey Zheg Yua Uiversity,
More informationVIII. Shell-Voicings
VIII. Shell-Voicigs A. The Cocept The 5th (ad ofte the root as well) ca be omitted from most 7th-chords. Ratioale: Most chords have perfect 5ths. The P5th is also preset as the rd partial i the overtoe
More informationA Novel Three Value Logic for Computing Purposes
Iteratioal Joural o Iormatio ad Electroics Egieerig, Vol. 3, No. 4, July 23 A Novel Three Value Logic or Computig Purposes Ali Soltai ad Saeed Mohammadi Abstract The aim o this article is to suggest a
More informationPHY-MAC dialogue with Multi-Packet Reception
PHY-AC dialogue with ulti-packet Receptio arc Realp 1 ad Aa I. Pérez-Neira 1 CTTC-Cetre Tecològic de Telecomuicacios de Cataluya Edifici Nexus C/Gra Capità, - 0803-Barceloa (Cataluya-Spai) marc.realp@cttc.es
More informationDesign of Optimal Hygrothermally Stable Laminates with Extension-Twist Coupling by Ant Colony Optimization
d Iteratioal Coferece o Egieerig Optimizatio September 6-9, 010, Lisbo, Portugal esig of Optimal Hygrothermally Stable Lamiates with Extesio-Twist Couplig by t Coloy Optimizatio ditya P. pte 1, Robert.
More information4.3 COLLEGE ALGEBRA. Logarithms. Logarithms. Logarithms 11/5/2015. Logarithmic Functions
0 TH EDITION COLLEGE ALGEBRA 4. Logarithic Fuctios Logarithic Equatios Logarithic Fuctios Properties of LIAL HORNSBY SCHNEIDER 4. - 4. - The previous sectio dealt with epoetial fuctios of the for y = a
More information4. INTERSYMBOL INTERFERENCE
DATA COMMUNICATIONS 59 4. INTERSYMBOL INTERFERENCE 4.1 OBJECT The effects of restricted badwidth i basebad data trasmissio will be studied. Measuremets relative to itersymbol iterferece, usig the eye patter
More information15 min/ Fall in New England
5 mi/ 0+ -4 Fall i New Eglad Before witer makes its appearace, a particularly warm fall bathes the forest i a golde shimmer. Durig the Idia Summer, New Eglad blossoms oe last time. Treetops are ablaze
More informationThe Fundamental Capacity-Delay Tradeoff in Large Mobile Ad Hoc Networks
The Fudametal Capacity-Delay Tradeoff i Large Mobile Ad Hoc Networks Xiaoju Li ad Ness B. Shroff School of Electrical ad Computer Egieerig, Purdue Uiversity West Lafayette, IN 47907, U.S.A. {lix, shroff}@ec.purdue.edu
More informationName Class. Date Section. Test Form A Chapter Chapter 9 Infinite Series. 1 n 1 2 n 3n 1, n 1, 2, 3, Find the fourth term of the sequence
8 Chapter 9 Ifiite Series Test Form A Chapter 9 Name Class Date Sectio. Fid the fourth term of the sequece,,,,.... 6 (a) (b) 6 (c) 8 6. Determie if the followig sequece coverges or diverges: If the sequece
More informationDIGITALLY TUNED SINUSOIDAL OSCILLATOR USING MULTIPLE- OUTPUT CURRENT OPERATIONAL AMPLIFIER FOR APPLICATIONS IN HIGH STABLE ACOUSTICAL GENERATORS
Molecular ad Quatum Acoustics vol. 7, (6) 95 DGTALL TUNED SNUSODAL OSCLLATOR USNG MULTPLE- OUTPUT CURRENT OPERATONAL AMPLFER FOR APPLCATONS N HGH STABLE ACOUSTCAL GENERATORS Lesław TOPÓR-KAMŃSK Faculty
More informationPulse-echo Ultrasonic NDE of Adhesive Bonds in Automotive Assembly
ECNDT 6 - Poster 7 Pulse-echo Ultrasoic NDE of Adhesive Bods i Automotive Assembly Roma Gr. MAEV, Sergey TITOV, Uiversity of Widsor, Widsor, Caada Abstract. Recetly, adhesive bodig techology has begu to
More informationHybrid BIST Optimization for Core-based Systems with Test Pattern Broadcasting
Hybrid BIST Optimizatio for Core-based Systems with Test Patter Broadcastig Raimud Ubar, Masim Jeihhi Departmet of Computer Egieerig Talli Techical Uiversity, Estoia {raiub, masim}@pld.ttu.ee Gert Jerva,
More informationThe Eye. Objectives: Introduction. PHY 192 The Eye 1
PHY 92 The Eye The Eye Objectives: Describe the basic process of image formatio by the huma eye ad how it ca be simulated i the laboratory. Kow what measuremets are ecessary to quatitatively diagose ear-sightedess
More informationONDURA-9. 9-Corrugation Asphalt Roofing Sheets I N S T A L L A T I O N I N S T R U C T I O N S
ONDURA-9 9-Corrugatio Asphalt Roofig Sheets I N S T A L L A T I O N I N S T R U C T I O N S Thak you for choosig ONDURA-9 for your roofig project. ONDURA-9 should be carefully istalled. Mistakes i istallatio
More informationMathematical Explorations of Card Tricks
Joh Carroll Uiversity Carroll Collected Seior Hoors Projects Theses, Essays, ad Seior Hoors Projects Sprig 2015 Mathematical Exploratios of Card Tricks Timothy R. Weeks Joh Carroll Uiversity, tweeks15@jcu.edu
More informationUsing Color Histograms to Recognize People in Real Time Visual Surveillance
Usig Color Histograms to Recogize People i Real Time Visual Surveillace DANIEL WOJTASZEK, ROBERT LAGANIERE S.I.T.E. Uiversity of Ottawa, Ottawa, Otario CANADA daielw@site.uottawa.ca, lagaier@site.uottawa.ca
More informationCross-Layer Performance of a Distributed Real-Time MAC Protocol Supporting Variable Bit Rate Multiclass Services in WPANs
Cross-Layer Performace of a Distributed Real-Time MAC Protocol Supportig Variable Bit Rate Multiclass Services i WPANs David Tug Chog Wog, Jo W. Ma, ad ee Chaig Chua 3 Istitute for Ifocomm Research, Heg
More informationx 1 + x x n n = x 1 x 2 + x x n n = x 2 x 3 + x x n n = x 3 x 5 + x x n = x n
Sectio 6 7A Samplig Distributio of the Sample Meas To Create a Samplig Distributio of the Sample Meas take every possible sample of size from the distributio of x values ad the fid the mea of each sample
More information(2) The MOSFET. Review of. Learning Outcome. (Metal-Oxide-Semiconductor Field Effect Transistor) 2.0) Field Effect Transistor (FET)
EEEB73 Electroics Aalysis & esig II () Review of The MOSFET (Metal-Oxide-Semicoductor Field Effect Trasistor) Referece: Neame, Chapter 3 ad Chapter 4 Learig Outcome Able to describe ad use the followig:
More informationWriting for Work Moi Ali
DSC SPEED READS COMMUNICATIONS Writig for Work Moi Ali DSC DSC SPEED READS COMMUNICATIONS Writig for Work Moi Ali Writig for Work Moi Ali DIRECTORY OF SOCIAL CHANGE Published by Directory of Social Chage
More information3GPP TS V8.0.0 ( )
TS 25.213 V8.0.0 (2008-03) Techical Specificatio 3rd Geeratio Partership Project; Techical Specificatio Group Radio Access Network; Spreadig ad modulatio (FDD) (Release 8) The preset documet has bee developed
More informationSHORT-TERM TRAVEL TIME PREDICTION USING A NEURAL NETWORK
SHORT-TERM TRAVEL TIME PREDICTION USING A NEURAL NETWORK Giovai Huiske ad Eric va Berkum Dept. of Civil Egieerig - Uiversity of Twete - 7500 AE Eschede - The Netherlads E-mail: g.huiske@ctw.utwete.l ad
More informationSummary of Random Variable Concepts April 19, 2000
Summary of Radom Variable Cocepts April 9, 2000 his is a list of importat cocepts we have covered, rather tha a review that derives or explais them. he first ad primary viewpoit: A radom process is a idexed
More informationCompression Programs. Compression Outline. Multimedia. Lossless vs. Lossy. Encoding/Decoding. Analysis of Algorithms
Aalysis of Algorithms Compressio Programs File Compressio: Gzip, Bzip Archivers :Arc, Pkzip, Wirar, File Systems: NTFS Piyush Kumar (Lecture 5: Compressio) Welcome to 453 Source: Guy E. Blelloch, Emad,
More informationA study on the efficient compression algorithm of the voice/data integrated multiplexer
A study o the efficiet compressio algorithm of the voice/data itegrated multiplexer Gyou-Yo CHO' ad Dog-Ho CHO' * Dept. of Computer Egieerig. KyiigHee Uiv. Kiheugup Yogiku Kyuggido, KOREA 449-71 PHONE
More informationELEC 350 Electronics I Fall 2014
ELEC 350 Electroics I Fall 04 Fial Exam Geeral Iformatio Rough breakdow of topic coverage: 0-5% JT fudametals ad regios of operatio 0-40% MOSFET fudametals biasig ad small-sigal modelig 0-5% iodes (p-juctio
More informationA New Basic Unit for Cascaded Multilevel Inverters with the Capability of Reducing the Number of Switches
Joural of Power Electroics, ol, o, pp 67-677, July 67 JPE --6 http://dxdoiorg/6/jpe67 I(Prit: 98-9 / I(Olie: 9-78 A ew Basic Uit for Cascaded Multi Iverters with the Capability of Reducig the umber of
More informationLecture 29: MOSFET Small-Signal Amplifier Examples.
Whites, EE 30 Lecture 9 Page 1 of 8 Lecture 9: MOSFET Small-Sigal Amplifier Examples. We will illustrate the aalysis of small-sigal MOSFET amplifiers through two examples i this lecture. Example N9.1 (text
More informationGENERALIZED FORM OF A 4X4 STRONGLY MAGIC SQUARE
IJMMS, Vol. 1, No. Geeralized 1, (Jauary-Jue Form 016):87-9 of A 4x4 Strogly Magic Square Serials Publicatios 87 ISSN: 0973-339 GENERALIZED FORM OF A 4X4 STRONGLY MAGIC SQUARE Neeradha. C. K, ad Dr. V.
More informationShuffling. Shahrzad Haddadan. March 7, 2013
Shufflig Shahrzad Haddada March 7, 2013 Abstract I this paper we will talk about two well-kow shufflig methods, the Top to Radom ad the Riffle Shuffle. We are iterested i the umber of shuffles that will
More informationTest Time Minimization for Hybrid BIST with Test Pattern Broadcasting
Test Time Miimizatio for Hybrid BIST with Test Patter Broadcastig Raimud Ubar, Maksim Jeihhi Departmet of Computer Egieerig Talli Techical Uiversity EE-126 18 Talli, Estoia {raiub, maksim}@pld.ttu.ee Gert
More informationBOTTLENECK BRANCH MARKING FOR NOISE CONSOLIDATION
BOTTLENECK BRANCH MARKING FOR NOISE CONSOLIDATION IN MULTICAST NETWORKS Jordi Ros, Wei K. Tsai ad Mahadeve Iyer Departmet of Electrical ad Computer Egieerig Uiversity of Califoria, Irvie, CA 92697 {jros,
More informationHOW BAD RECEIVER COORDINATES CAN AFFECT GPS TIMING
HOW BAD RECEIVER COORDINATES CAN AFFECT GPS TIMING H. Chadsey U.S. Naval Observatory Washigto, D.C. 2392 Abstract May sources of error are possible whe GPS is used for time comparisos. Some of these mo
More informationExtra Practice 1. Name Date. Lesson 1.1: Patterns in Division
Master 1.22 Extra Practice 1 Lesso 1.1: Patters i Divisio 1. Which umbers are divisible by 4? By 5? How do you kow? a) 90 b) 134 c) 395 d) 1724 e) 30 f) 560 g) 3015 h) 74 i) 748 2. Write a 5-digit umber
More informationELEC 204 Digital Systems Design
Fall 2013, Koç Uiversity ELEC 204 Digital Systems Desig Egi Erzi College of Egieerig Koç Uiversity,Istabul,Turkey eerzi@ku.edu.tr KU College of Egieerig Elec 204: Digital Systems Desig 1 Today: Datapaths
More informationEVB-EMC14XX User Manual
The iformatio cotaied herei is proprietary to SMSC, ad shall be used solely i accordace with the agreemet pursuat to which it is provided. Although the iformatio is believed to be accurate, o resposibility
More informationZonerich AB-T88. MINI Thermal Printer COMMAND SPECIFICATION. Zonerich Computer Equipments Co.,Ltd MANUAL REVISION EN 1.
Zoerich AB-T88 MINI Thermal Priter COMMAND SPECIFICATION MANUAL REVISION EN. Zoerich Computer Equipmets Co.,Ltd http://www.zoerich.com Commad List Prit ad lie feed Prit ad carriage retur Trasmissio real-time
More informationON THE FUNDAMENTAL RELATIONSHIP BETWEEN THE ACHIEVABLE CAPACITY AND DELAY IN MOBILE WIRELESS NETWORKS
Chapter ON THE FUNDAMENTAL RELATIONSHIP BETWEEN THE ACHIEVABLE CAPACITY AND DELAY IN MOBILE WIRELESS NETWORKS Xiaoju Li ad Ness B. Shroff School of Electrical ad Computer Egieerig, Purdue Uiversity West
More information