Download Discrete Mathematics 8th Edition (eBook PDF) ebook All Chapters PDF
Download Discrete Mathematics 8th Edition (eBook PDF) ebook All Chapters PDF
com
https://ebookluna.com/product/discrete-mathematics-8th-
edition-ebook-pdf/
OR CLICK HERE
DOWLOAD NOW
https://ebookluna.com/product/discrete-mathematics-and-its-
applications-8th-edition-ebook-pdf/
ebookluna.com
https://ebookluna.com/download/discrete-mathematics-ebook-pdf/
ebookluna.com
https://ebookluna.com/product/ebook-pdf-discrete-mathematics-and-its-
applications-8th-edition-by-kenneth-rosen/
ebookluna.com
https://ebookluna.com/product/ebook-pdf-mathematics-a-discrete-
introduction-3rd-edition/
ebookluna.com
Discrete Mathematics with Applications 4th Edition (eBook
PDF)
https://ebookluna.com/product/discrete-mathematics-with-
applications-4th-edition-ebook-pdf/
ebookluna.com
https://ebookluna.com/product/ebook-pdf-discrete-mathematics-with-
applications-5th-edition/
ebookluna.com
https://ebookluna.com/product/ebook-pdf-discrete-mathematics-with-
applications-4th-by-susanna/
ebookluna.com
https://ebookluna.com/download/discrete-mathematics-with-applications-
fifth-edition-ebook-pdf/
ebookluna.com
https://ebookluna.com/product/ebook-pdf-a-discrete-transition-to-
advanced-mathematics-by-bettina-richmond/
ebookluna.com
k
Contents vii
k
k
viii Contents
9 Trees 438
9.1 Introduction 438
9.2 Terminology and Characterizations of Trees 445
Problem-Solving Corner: Trees 450
9.3 Spanning Trees 452
9.4 Minimal Spanning Trees 459
9.5 Binary Trees 465
9.6 Tree Traversals 471
9.7 Decision Trees and the Minimum Time for Sorting 477
9.8 Isomorphisms of Trees 483
9.9 Game Trees† 493
Chapter 9 Notes 502
Chapter 9 Review 502
Chapter 9 Self-Test 503
Chapter 9 Computer Exercises 505
k
10 Network Models 506 k
k
k
Contents ix
Appendix 605
A Matrices 605
k k
C Pseudocode 620
References 627
k
k
k k
k
k
Dedication
To Pat, my wife, for her continuous support through my many book projects, for
k formally and informally copy-editing my books, for maintaining good cheer k
throughout, and for preventing all egregious mistakes that would have otherwise found
their way into print. Her contributions are deeply appreciated.
k
k
k k
k
k
Preface
This updated edition is intended for a one- or two-term introductory course in discrete
mathematics, based on my experience in teaching this course over many years and re-
quests from users of previous editions. Formal mathematics prerequisites are minimal;
calculus is not required. There are no computer science prerequisites. The book includes
examples, exercises, figures, tables, sections on problem-solving, sections containing
problem-solving tips, section reviews, notes, chapter reviews, self-tests, and computer
exercises to help the reader master introductory discrete mathematics. In addition, an
Instructor’s Guide and website are available.
In the early 1980s there were few textbooks appropriate for an introductory course
in discrete mathematics. However, there was a need for a course that extended students’
mathematical maturity and ability to deal with abstraction, which also included use-
k ful topics such as combinatorics, algorithms, and graphs. The original edition of this k
book (1984) addressed this need and significantly influenced the development of dis-
crete mathematics courses. Subsequently, discrete mathematics courses were endorsed
by many groups for several different audiences, including mathematics and computer
science majors. A panel of the Mathematical Association of America (MAA) endorsed
a year-long course in discrete mathematics. The Educational Activities Board of the
Institute of Electrical and Electronics Engineers (IEEE) recommended a freshman dis-
crete mathematics course. The Association for Computing Machinery (ACM) and IEEE
accreditation guidelines mandated a discrete mathematics course. This edition, like its
predecessors, includes topics such as algorithms, combinatorics, sets, functions, and
mathematical induction endorsed by these groups. It also addresses understanding and
constructing proofs and, generally, expanding mathematical maturity.
■ The web icons in the seventh edition have been replaced by short URLs, making
it possible to quickly access the appropriate web page, for example, by using a
hand-held device.
■ The exercises in the chapter self-tests no longer identify the relevant sections mak-
ing the self-test more like a real exam. (The hints to these exercises do identify the
relevant sections.)
xiii
k
k
xiv Preface
■ Examples that are worked problems clearly identify where the solution begins and
ends.
■ The number of exercises in the first three chapters (Sets and Logic; Proofs; and
Functions, Sequences, and Relations) has been increased from approximately 1640
worked examples and exercises in the seventh edition to over 1750 in the current
edition.
■ Many comments have been added to clarify potentially tricky concepts (e.g., “sub-
set” and “element of,” collection of sets, logical equivalence of a sequence of
propositions, logarithmic scale on a graph).
■ There are more examples illustrating diverse approaches to developing proofs and
alternative ways to prove a particular result [see, e.g., Examples 2.2.4 and 2.2.8;
Examples 6.1.3(c) and 6.1.12; Examples 6.7.7, 6.7.8, and 6.7.9; Examples 6.8.1
and 6.8.2].
■ A number of definitions have been revised to allow them to be more directly ap-
plied in proofs [see, e.g., one-to-one function (Definition 3.1.22) and onto function
(Definition 3.1.29)].
■ Additional real-world examples (see descriptions in the following section) are in-
cluded.
■ The altered definition of sequence (Definition 3.2.1) provides more generality and
makes subsequent discussion smoother (e.g., the discussion of subsequences).
■ Exercises have been added (Exercises 40–49, Section 5.1) to give an example of
an algebraic system in which prime factorization does not hold.
■ An application of the binomial theorem is used to prove Fermat’s little theorem
k k
(Exercises 40 and 41, Section 6.7).
■ There is now a randomized algorithm to search for a Hamiltonian cycle in a graph
(Algorithm 8.3.10).
■ The Closest-Pair Problem (Section 13.1 in the seventh edition) has been integrated
into Chapter 7 (Recurrence Relations) in the current edition. The algorithm to solve
the closest-pair problem is based on merge sort, which is discussed and analyzed
in Chapter 7. Chapter 13 in the seventh edition, which has now been removed, had
only one additional section.
■ A number of recent books and articles have been added to the list of references,
and several book references have been updated to current editions.
■ The number of exercises has been increased to nearly 4500. (There were approx-
imately 4200 in the seventh edition.)
k
k
Preface xv
Chapter 2 Proofs
Proof techniques discussed include direct proofs, counterexamples, proof by contradic-
tion, proof by contrapositive, proof by cases, proofs of equivalence, existence proofs
(constructive and nonconstructive), and mathematical induction. We present loop in-
variants as a practical application of mathematical induction. We also include a brief,
optional section on resolution proofs (a proof technique that can be automated).
Chapter 3 Functions, Sequences, and Relations
The chapter includes strings, sum and product notations, and motivating examples such
as the Luhn algorithm for computing credit card check digits, which opens the chapter.
Other examples include an introduction to hash functions (Example 3.1.15), pseudo-
random number generators (Example 3.1.16). a real-world example of function compo-
sition showing its use in making a price comparison (Example 3.1.45), an application of
partial orders to task scheduling (Section 3.3), and relational databases (Section 3.6).
Chapter 4 Algorithms
The chapter features a thorough discussion of algorithms, recursive algorithms, and the
analysis of algorithms. We present a number of examples of algorithms before getting
into big-oh and related notations (Sections 4.1 and 4.2), thus providing a gentle introduc-
tion and motivating the formalism that follows. We then continue with a full discussion
of the “big oh,” omega, and theta notations for the growth of functions (Section 4.3).
Having all of these notations available makes it possible to make precise statements
about the growth of functions and the time and space required by algorithms.
We use the algorithmic approach throughout the remainder of the book. We men-
tion that many modern algorithms do not have all the properties of classical algorithms
(e.g., many modern algorithms are not general, deterministic, or even finite). To illustrate
k the point, we give an example of a randomized algorithm (Example 4.2.4). Algorithms k
are written in a flexible form of pseudocode, which resembles currently popular lan-
guages such as C, C++, and Java. (The book does not assume any computer science
prerequisites; the description of the pseudocode used is given in Appendix C.) Among
the algorithms presented are:
k
k
xvi Preface
ger). The major application is the RSA public-key cryptosystem (Section 5.4). The calcu-
lations required by the RSA public-key cryptosystem are performed using the algorithms
previously developed in the chapter.
Chapter 6 Counting Methods and the Pigeonhole Principle
Coverage includes combinations, permutations, discrete probability (optional Sections
6.5 and 6.6), and the Pigeonhole Principle. Applications include internet addressing
(Section 6.1) and real-world pattern recognition problems in telemarketing (Example
6.6.21) and virus detection (Example 6.6.22) using Bayes’ Theorem.
Chapter 7 Recurrence Relations
The chapter includes recurrence relations and their use in the analysis of algorithms.
Chapter 8 Graph Theory
Coverage includes graph models of parallel computers, the knight’s tour, Hamiltonian
cycles, graph isomorphisms, and planar graphs. Theorem 8.4.3 gives a simple, short, el-
egant proof of the correctness of Dijkstra’s algorithm.
Chapter 9 Trees
Coverage includes binary trees, tree traversals, minimal spanning trees, decision trees,
the minimum time for sorting, and tree isomorphisms.
Chapter 10 Network Models
Coverage includes the maximal flow algorithm and matching.
Chapter 11 Boolean Algebras and Combinatorial Circuits
Coverage emphasizes the relation of Boolean algebras to combinatorial circuits.
Chapter 12 Automata, Grammars, and Languages
k k
Our approach emphasizes modeling and applications. We discuss the SR flip-flop circuit
in Example 12.1.11, and we describe fractals, including the von Koch snowflake, which
can be described by special kinds of grammars (Example 12.3.19).
Book frontmatter and endmatter
Appendixes include coverage of matrices, basic algebra, and pseudocode. A reference
section provides more than 160 references to additional sources of information. Front
and back endpapers summarize the mathematical and algorithm notation used in the
book.
k
k
Preface xvii
Textbook Structure
Each chapter is organized as follows:
Chapter X Overview
Section X.1
Section X.1 Review Exercises
Section X.1 Exercises
Section X.2
Section X.2 Review Exercises
Section X.2 Exercises
..
.
Chapter X Notes
Chapter X Review
Chapter X Self-Test
Chapter X Computer Exercises
k k
In addition, most chapters have Problem-Solving Corners (see “Hallmark Features”
for more information about this feature).
Section review exercises review the key concepts, definitions, theorems, tech-
niques, and so on of the section. All section review exercises have answers in the back
of the book. Although intended for reviews of the sections, section review exercises can
also be used for placement and pretesting.
Chapter notes contain suggestions for further reading. Chapter reviews provide
reference lists of the key concepts of the chapters. Chapter self-tests contain exer-
cises based on material from throughout the chapter, with answers in the back of the
book.
Computer exercises include projects, implementation of some of the algorithms,
and other programming related activities. Although there is no programming prerequisite
for this book and no programming is introduced in the book, these exercises are provided
for those readers who want to explore discrete mathematics concepts with a computer.
Hallmark Features
Exercises
The book contains nearly 4500 exercises, approximately 150 of which are computer
exercises. We use a star to label exercises felt to be more challenging than average.
Exercise numbers in color (approximately one-third of the exercises) indicate that the
exercise has a hint or solution in the back of the book. The solutions to most of the
remaining exercises may be found in the Instructor’s Guide. A handful of exercises are
clearly identified as requiring calculus. No calculus concepts are used in the main body
of the book and, except for these marked exercises, no calculus is needed to solve the
exercises.
k
k
xviii Preface
Examples
The book contains almost 650 worked examples. These examples show students how to
tackle problems in discrete mathematics, demonstrate applications of the theory, clarify
proofs, and help motivate the material.
Problem-Solving Corners
The Problem-Solving Corner sections help students attack and solve problems and show
them how to do proofs. Written in an informal style, each is a self-contained section
centered around a problem. The intent of these sections is to go beyond simply presenting
a proof or a solution to the problem: we show alternative ways of attacking a problem,
discuss what to look for in trying to obtain a solution to a problem, and present problem-
solving and proof techniques.
Each Problem-Solving Corner begins with a statement of a problem. We then dis-
cuss ways to attack the problem, followed by techniques for finding a solution. After we
present a solution, we show how to correctly write it up in a formal manner. Finally, we
summarize the problem-solving techniques used in the section. Some sections include
a Comments subsection, which discusses connections with other topics in mathematics
and computer science, provides motivation for the problem, and lists references for fur-
ther reading about the problem. Some Problem-Solving Corners conclude with a few
exercises.
Web Support
The short URLs in the margin of the text provide students with direct access to relevant
NOTE: content at point-of-use, including:
When you enter URLs that
appear in the text, take care ■ Expanded explanations of difficult material and links to other sites for additional
to distinguish the following information about discrete mathematics topics.
characters: ■ Computer programs (in C or C++).
l = lowercase l
I = uppercase I The URL goo.gl/fO3Crh provides access to all of the above resources plus an errata
1 = one list for the text.
O = uppercase O
0 = zero
Acknowledgments
Special thanks go to reviewers of the text, who provided valuable input for this revision:
Venkata Dinavahi, University of Findlay
Matthew Elsey, New York University
Christophe Giraud-Carrier, Brigham Young University
k
k
Preface xix
Richard Johnsonbaugh
k k
k
k
k k
k
Random documents with unrelated
content Scribd suggests to you:
"To complete the purchase of the yacht for Gwendolen. I wanted to give
it to her absolutely unencumbered. Mr. Tracy was selling some capital for
me and said I must wait till the following settling day for the cash, and I
asked Melville to lend me the hundred I needed until the matter was
completed. But he didn't send it. He never even answered my letter."
"He tells me he sent you a hundred pounds in notes," Sir Geoffrey said
distinctly. "Isn't that true?"
"No," said Ralph indignantly; "it's an absolute lie." He paced the room
in angry impatience. It seemed incredible that his own brother could be
capable of such an utterly unworthy trick. Sir Geoffrey closed his book with
a snap and pressed his lips together.
"I ought to have known you both better," he said; "but Melville's story
was so circumstantial, and there was the evidence of your letter, too. I was
completely taken in. But now I know what to do."
"Our relationship to him is our misfortune," said Sir Geoffrey, "not our
fault. I shall do what I say."
"Look here, Uncle Geoffrey," said Ralph excitedly, "after all, this is
largely my affair. I will give you back the hundred pounds—I've got the
money now—and I will go to town at once and square accounts with
Melville. Did he tell you where he was staying?"
"No," said his uncle; "I did not enquire."
"Well, I'm sure to get news of him at Jermyn Street, if he isn't actually
there. Promise to abandon all idea of prosecution, and leave this in my
hands. Promise?"
Sir Geoffrey looked with pleasure at his nephew as he stood erect before
him, glowing with just indignation, but with chivalrous desire to spare his
brother this crowning shame.
Sir Geoffrey shook his head doubtfully, but the mellow roar of the gong
reverberated through the house announcing luncheon, and he welcomed the
interruption.
"Shake hands, my boy," he said. "I'm sorry I misjudged you, even for a
moment. And now come along, or Gwen will think I've frightened away
your appetite."
He linked his arm within his nephew's, and went into the dining-room
with all his wonted cheerfulness restored.
CHAPTER V.
A refresher, in the shape of a sherry and bitters at the club, was followed
by a delicate but entirely adequate luncheon at the Dieu-donnée, and
Melville's enjoyment of it was not diminished by the fact that, happening to
meet a casual acquaintance there, he lunched at the same table, and
suggested that they should toss to decide which of the twain should pay the
joint account, with the result that the casual acquaintance lost. Evidently the
fickle jade was smiling on Melville; a couple of games of billiards followed
the luncheon, and another refresher the billiards, and in high good humour
Melville sauntered down the Ladies' Mile, preparatory to driving from
Albert Gate to The Vale.
"Sorry I can't ask you to come with me, old man," he said genially, "but
I'm obliged to pay a duty visit to an aged aunt."
"It's a very little flaw in an otherwise perfect day. You must lunch with
me next time, and I will give you your revenge at billiards," and carefully
choosing a well-appointed hansom he drove away.
"The old lady does herself pretty well," thought Melville to himself as
he walked up the gravelled path and noticed the close-cropped lawn and the
blaze of geraniums and petunias. "I wonder what she knows about me, and
what line I'd better take! The interesting musician might be diplomatic
perhaps."
He thought that the maid who opened the door looked curiously at him
as he enquired whether Lady Holt was at home, but, after all, that was a
trifling matter, capable of bearing many interpretations. His interest was,
however, more fully aroused by the drawing-room into which he was shown
to await his aunt's coming, for it was not at all the sort of environment in
which he had imagined he would find Sir Geoffrey's wife. It was essentially
the drawing-room of a worldly woman of the world, furnished with taste,
but evidently at great cost; photographs and silver boxes, enamels and
ivories were scattered in profusion over the many tables, water colours by
rising artists covered the walls, cushions and flowers were everywhere.
Then the door opened, and at the rustle of silk petticoats he turned to
make a formal bow to his aunt. But as he turned, an exclamation of surprise
escaped his lips and his single eye-glass dropped upon the floor, for the
woman who entered was no precise and ringletted old lady, but the one who
had asked him for his card at Monte Carlo, and who had expressed such
sympathy with him when he was reduced to the necessity of applying for
the viaticum. It was indeed no other than the charming Mrs. Sinclair.
"Not the last you wanted to see, I hope," she replied, "but I confess
delight is not the predominant expression upon your face at the moment.
Won't you sit down?"
"I can't quite sort things," Melville said apologetically. "To begin with,
you see, I had never heard until last night that there was a Lady Holt, and
when I got her note asking me to call here to-day I tried to picture what she
would be like."
"I like her very much," Mrs. Sinclair said. "Mr. Melville, it isn't quite
fair, perhaps, to lay snares for young men, and you evidently don't grasp the
situation. You remember your last night at Monte Carlo?"
"It was not the sort of night to forget readily," Melville replied grimly. "I
never had such monstrous bad luck at the tables before."
"I have kept my promise," said Mrs. Sinclair. "I wrote to you yesterday
and asked you to come to see me. I am Lady Holt."
"I never thought to see you so taken aback," she said. "What I like so
much about English gentlemen is that they are so imperturbable, and now
you are gazing at me as if I were a freak."
"Really, I beg your pardon," Melville said. "but to think how grossly I
have misjudged Sir Geoffrey!"
"Come, that's much better," Mrs. Sinclair replied. "Yes, Mr. Ashley, the
confession has to be made; I am your aunt."
"I'm uncommonly delighted to hear it," Melville said heartily, "and I've
only one regret in learning the fact."
"I perceive you are not expert in drawing inferences," Mrs. Sinclair
said; "one does not associate the particularly goody-goody type of young
man with Monte Carlo, and that is where I saw you first."
"That is true," Melville admitted. "I must plead guilty to not being
goody-goody. By the way, am I to call you 'aunt'?"
"Then you are old enough to call me Lavender when we are alone," she
said. "Out of doors it had better be Mrs. Sinclair, I suppose. It is a
censorious world."
She leaned back in her chair and surveyed her nephew critically; the
scrutiny was satisfactory, and she was glad of the impulse that had
prompted her to disclose her identity to him. Yet, shrewd and clever woman
as she was, she had taken a step which, while it could never be retraced,
was the first towards the undoing of them both. There were other things in
her life which in her hours of reflection she regretted, not least among them
being her separation from a husband whose good qualities she fully
recognised, but nothing in the past had been so fraught with peril to herself
as this alliance with her husband's nephew, which she owed to a single
moment of caprice.
"Confess now," she said presently, "you are burning with curiosity to
know all about everything?"
"The only thing that is necessary," Mrs. Sinclair replied, "is that I
actually am Sir Geoffrey Holt's wife. I married him years ago, when I was
too young to realise all that marriage means, especially marriage to a man
many years older than oneself. And—it didn't answer. That is really all."
She had no intention of telling Melville very much about herself, and, of
course, he could not cross-examine her. "He had not come into the title
then," she went on, "and indeed there was no reason for supposing he ever
would, for his brother was quite young enough to have married and had
sons. Perhaps——" She paused, and Melville took advantage of the pause
to give expression to the thought that was uppermost in his mind.
"I wonder that his marriage has been so completely forgotten. I never
heard of it, and I'm quite sure my brother never has, yet he has been like a
son to Sir Geoffrey, and knows a lot about his affairs."
"Sir Geoffrey is a very proud man. He always was; indeed, that had a
great deal to do with our mutual incompatibility, and proud men are apt to
hold their tongues about their failures. Oh, yes!" she said, laughing, though
there was no mirth in her laughter, "it was a dismal failure, and so we
agreed to separate and never trouble each other again."
"Sir Geoffrey is a very rich man," Melville remarked, following the line
of his own thoughts.
"I believe he is," said Mrs. Sinclair indifferently. "All the money in the
world doesn't make some things worth while."
"I wouldn't touch a penny of his money," said Mrs. Sinclair vehemently.
Melville, of course, dropped the subject, but noted her reply for future
use. What he wanted to ascertain most at the moment was Lady Holt's
feeling for her husband, but she gave him no opportunity.
"And he's like a son to Sir Geoffrey?" said Mrs. Sinclair. "Is he to be his
heir?"
"I don't know," Melville answered moodily. "I suppose so; but, as a
matter of fact, Sir Geoffrey hasn't made his will, so I don't know what he
will do with his money."
Mrs. Sinclair yawned. The conversation really did not interest her much,
and she had her own reasons for not wishing to let it get too intimate. She
had taken a fancy to Melville when she first saw him in the Riviera; he
belonged to the type of man in whose company she was most at home, and
she foresaw a certain amount of pleasurable excitement in which she could
participate with him without being worried by demonstrations of a more
affectionate interest, which men not related to her were apt to make. A
nephew is safer than a cousin.
"You must ask me to dine with you," she said, "and we will develop our
acquaintance gradually. I hate finding out all about people at once and
having nothing left to learn."
"All right," said Melville with alacrity. He liked her point of view and
felt amazingly sympathetic already. Moreover, he recognised as clearly as
she did the value of their relationship as a preventative of mutual
misunderstandings. "I will go and fix it up. 'Pon my honour, I'm awfully
delighted about this."
Mrs. Sinclair was satisfied. She rang the bell for the maid to open the
door, and smiled graciously upon her nephew.
"I hope you're going to be a great success," she said, as he rose to go.
"There is an element of romance in the way fate has brought us together
that is fascinating, and really you are a very creditable nephew."
BRAVADO.
Looking delightfully cool and well-bred in his grey flannel suit and
straw hat, with a turn-down collar that seemed to suggest an innocent
simplicity of character, Melville walked slowly down the hill from the
station and presented himself at the Austens' door. The ladies were in the
garden, the servant informed him, and there Melville sought them,
confident of a friendly greeting from them both.
Mrs. Austen was unaffectedly glad to see him. She had a tolerant feeling
for nearly all young men, and Melville's marvellous gift as a musician had
an especial charm for her. To Gwendolen he was Ralph's brother, and
hitherto Ralph had championed Melville's cause, with the result that the girl
was disposed to regard him as a somewhat maligned young man. So to-day
they made much of him, and, under the influence of their warm welcome
and gentle refinement, Melville was at his best.
"I've been sowing wild oats at Monte Carlo," he said gently, "and I
found it vanity. So I've come home. No, I had no adventures and met
nobody I knew. I lost all my money, and I'm very sorry for myself."
"I was thinking of Ralph and myself," he said. "Of course, Sir Geoffrey
has been equally generous to us both, but I notice that Ralph gets all the
affection. He was always Uncle Geoffrey's favourite, and now he is
engaged to Gwen." He sighed pathetically, and Mrs. Austen considered.
"I think your uncle is just as fond of you as he is of Ralph," she said,
"but you're not a home bird and your brother is. Really, I don't think Sir
Geoffrey could have been kinder to you if you had been his own son."
"Not kinder," Melville said, "but fonder, more affectionate. You have
known him a long time, Mrs. Austen. Why do you suppose he never
married?"
"I have often wondered," Mrs. Austen said, "but I never met him until
he came into the title and estates, and he was not a young man then. He may
never have wanted to marry, or he may have had some disappointment. At
all events, it's an excellent thing for you boys that he never did."
At last Melville rose to go, and with alacrity Ralph rose too.
"What the deuce do you mean by coming here like this?" he said
angrily.
"My dear Ralph," said Melville coolly, "The Grange doesn't belong to
you, nor does the Manor House—yet. I've been to The Grange because I
wanted to see the Austens, and now I'm going to the Manor House because
I want to see Sir Geoffrey."
"I wonder you have the audacity to look him in the face again," said
Ralph hotly. "You are a liar and a thief."
"Go slow, Ralph," said Melville, "go slow. It seems to me you're off
your chump. If your engagement hasn't turned your brain, tell me what all
this pother is about, and leave mud-slinging till afterwards. What do you
mean?"
Ralph was almost deceived by his brother's calmness; at any rate, it had
the effect of making him struggle to regain command of his own temper.
"I wrote to you when you were at Monte Carlo," he said more quietly,
"and asked you to lend me a hundred pounds."
"That's so," said Melville. "Sorry I couldn't oblige you, but I didn't even
read your letter till I was on my way home, and then I was broke myself."
"But you got a hundred pounds out of Sir Geoffrey," spluttered Ralph.
"I did," said Melville. "I hope you did the same."
"Good heavens, man!" cried Ralph, as angrily as before; "don't try your
vile swindles on me too. You told Sir Geoffrey you lent me that hundred
pounds and got him to hand you over an open cheque for the amount in
repayment of what you said was my debt, leaving him to get explanations
from me afterwards."
"I hope the old man wasn't very crusty," said Melville sweetly.
"But your whole story was an infernal lie," roared Ralph, "and you got
that money by a vulgar, low-down swindle. You are a liar, Melville, and a
thief. I wish to heaven Sir Geoffrey had kicked you out of the house before
he parted with the cheque."
"I daresay you do," Melville replied, unmoved; "but really, Ralph,
you've had your whack out of the old buck, and now you're going to marry
the Austen money you needn't grudge me a bit, need you? It's not exactly
brotherly."
"You can thank me that you've not been arrested already for getting that
money under false pretences," he said, livid with passion. "If Sir Geoffrey
had had his own way you would have been, and 'pon my word, I'm
beginning to be sorry I begged you off."
"Perhaps it isn't too late even yet," said Melville, no less calmly than
before, "but I fancy you are exaggerating. Sir Geoffrey is always
intemperate in his language, but I can't believe he would adopt such
extremely unpleasant measures as the prosecution of his own nephew.
However, I'll talk to him about it. I came down with the intention of doing
so after I left The Grange."
"I think it was a mean and dirty trick," he said, "to make out that I owed
you anything when I didn't, but that part of the business you can settle with
your own conscience. What are you going to do now about the money?"
"Well," said Ralph, "I persuaded Sir Geoffrey to drop the idea of legal
proceedings by saying that as you had used my name the matter ought to be
left in my hands. I've been to town to get the money, and I repaid him this
morning."
"That's really awfully good of you," Melville said effusively. "I am
infinitely obliged to you, but I'm afraid I shall have to owe it to you for a
little while."
"It's simple waste of time to talk to you," said Ralph with scorn, "but
there's one more remark I have to make, and you may as well remember it,
for I mean what I say. I can't undo the fact that you are my brother, but I can
do a good deal to prevent it from being forced on my attention, and one way
is to avoid seeing you. Now, in future I'll trouble you to keep away from
The Grange."
Melville coloured. This was a contingency he had not foreseen, and for
a moment he lost his judgment.
"You are a contemptible swindler, and if you only have rope enough
you'll hang yourself in the end. I'm quits with Sir Geoffrey over your last
fraud, and it's worth every penny of the money to have learnt to know you
as you are; but now I do know you I'll take jolly good care that you don't
hang about my friends. Sir Geoffrey has ordered you out of the Manor
House, and I order you out of The Grange. Go there again, and I'll tell Mrs.
Austen all about this business and twist your neck into the bargain."
"It will be time enough for you to order me out of houses when you
possess any. When you are master of The Grange I shall keep clear of the
place, you may be sure. Until then I shall call upon Mrs. Austen whenever I
choose."
"If you go to The Grange I shall tell Mrs. Austen what has happened,"
Ralph repeated, "and she will order you out then herself."
"I dare you to do it," said Melville. In reality the idea filled him with
uneasiness, but he was too shrewd to show it. Instead, he remarked
reflectively, as if considering Ralph's interests only, "Mrs. Austen might
begin to think she was allowing her daughter to marry into a queer family,
supposing for the moment that she took everything you said for gospel."
Ralph drove his hands deep into his pockets. Honesty such as his often
seems very stupid when confronted with the cleverness of a knave, and he
felt unequal to a discussion with his brother. But he wished he had been less
loyal to him in the past, less sturdy an advocate for his defence when Sir
Geoffrey arraigned him. It was humiliating to think how completely
Melville had taken him in. They walked in silence to the Manor House, and
Ralph paused by the gate.
"I'm not going to argue with you, and I have nothing to add to what I
said about The Grange. Go there and you'll see. Here is the Manor House. If
you take my advice you will leave me here and get back to town by the next
train."
"When I ask your advice I'll consider about taking it," Melville
answered gently; he saw how his own coolness angered and flurried Ralph.
"As for The Grange, Mrs. Austen has kindly invited me to dine there and
bring my violin, and I need scarcely say I have accepted. And as for Sir
Geoffrey, I have come down to see him, and if he's at home I will see him
now; if he is out I shall wait."
"You are beyond me," Ralph said hopelessly. "Well, I don't want to keep
you away from Sir Geoffrey if you are anxious to see him, but if I were in
your shoes, which, thank heaven, I am not, I would blow out my brains
rather than face him. I don't believe you have any shame left."
He opened the gate and, with Melville, walked up the drive. As they
came in sight of the house, however, his mind shrank from the prospect of
having to be present at so painful an interview between his uncle and
brother as he felt sure this one must be. He stopped abruptly.
"You will probably find Sir Geoffrey in the library," he said. "I am
going down to the houseboat."
"All right," said Melville unconcernedly. "I dare say I shall see you
again later. If Sir Geoffrey asks me to stay, I will. By-bye," and noting with
amusement the incredulous surprise written on Ralph's countenance he
nodded cheerfully to him and walked in through the open doorway of the
Manor House.
CHAPTER VII.
Melville turned from the hall into the dining-room and rang the bell. It
was cool and shady in this room, and Melville was conscious of a pang of
regret at the knowledge that the place would never be his. His life had been
full of variety and excitement, but it had cost him all chance of ever being
master of the Manor House. Already he was an unwelcome visitor, and
when in course of time it passed into Ralph's possession, its doors would
very probably be closed to him altogether.
"Ralph is a stupid clown," he muttered, "but I'm not sure that he hasn't
done better for himself than I have. To own this place and be Gwen's
husband should be good enough for anyone."
The sigh that escaped him was born of sincerity, but he turned briskly to
face his immediate task as the butler came in answer to the ring. Melville
shook hands with him, making no reference to his previous evening visit to
his uncle.
"Yes," said Melville; "same old racket, same old place, same old luck."
"That's rude," said Melville, "seeing that I've just come from there. How
is Sir Geoffrey?"
"Pretty well, sir," the butler replied; "I may say very well."
"He's a wonderful old chap," said Melville. "He'll be marrying soon and
having a family of his own; see if he doesn't."
"Sir Geoffrey never took any account of the ladies," Martin remarked.
"It's a pity, in some ways; but, bless you, sir, he's got all the family a man
needs in Master Ralph and yourself."
"Too much, perhaps," said Melville. "Go and tell him I'm here, Martin,
will you."