Equal positive integers
Theorem: All positive integers are equal.
Proof: Sufficient to show that for any two positive integers, A and B, A = B.
Further, it is sufficient to show that for all N > 0, if A and B (positive integers) satisfy (MAX(A, B) = N) then A = B.
Proceed by induction.
If N = 1, then A and B, being positive integers, must both be 1. So A = B.
Assume that the theorem is true for some value k. Take A and B with MAX(A, B) = k+1. Then MAX((A-1), (B-1)) = k. And hence (A-1) = (B-1). Consequently, A = B.
(1 оценок, среднее: 5.00 из 5)
Related topics:
- Перевод слова positive Positive – положительный, несомненный Перевод слова Positive proof – несомненное доказательство positive influence – позитивное, положительное влияние positive reaction to a suggestion – положительная реакция на предложение Two Positive charges repel each other. Два положительных заряда отталкиваются друг от друга. ‘Think Positive!’ she advised herself. ‘Думай о хорошем!’ посоветовала она сама себе. The candidate projected […]...
- Перевод слова equal Equal – равный, идентичный Перевод слова Equal distance – одинаковое расстояние equal rights – равноправие other conditions being equal – при прочих равных условиях He gave Equal attention to all. Он каждому уделил равное внимание. We are all Equals here. Мы все равно здесь. Two plus two Equals four. Два плюс два равно четыре. Примеры […]...
- Значение идиомы equal to [equal to] {adj. phr.} Able to meet, do, or control; able to dosomething about. The situation took quick thinking, but John wasequal to it. When a guest upset the coffee pot, Mrs. Smith’s tactand quickness of mind were equal to the occasion....
- Значение идиомы equal to the occasion [equal to the occasion] {adj. phr.} Capable of handling thesituation. Although he had never before assisted in childbirth, thetaxi driver proved equal to the occasion and helped deliver the babyin his cab....
- Пословица / поговорка some people are more equal than others – перевод и значение, пример использования Пословица / поговорка: some people are more equal than others Перевод: некоторые люди равнее других Пример: Some people are more equal than others and the superstar was not given a penalty for hitting the other player while other players would have received a penalty. Некоторые люди равнее других, и суперстар не был наказан за то, […]...
- Перевод слова sufficient Sufficient – достаточный Перевод слова Sufficient justification – достаточное оправдание sufficient quantity – достаточное количество reasonably sufficient – достаточно обоснованный He had not Sufficient courage for it. На это у него не хватило смелости. A Sufficient number to make a quorum. Достаточное количество людей для кворума. The English people is Sufficient for itself. Английский народ […]...
- Перевод слова assume Assume – принимать, брать на себя, предполагать Перевод слова To assume responsibility – взять на себя ответственность to assume human form – принимать человеческий вид to assume importance – приобретать важность I can only Assume that it was a mistake. Я могу лишь предположить, что это была ошибка. The problem is beginning to Assume massive […]...
- N equals N plus one Theorem: n=n+1 Proof: (n+1)^2 = n^2 + 2*n + 1 Bring 2n+1 to the left: (n+1)^2 – (2n+1) = n^2 Substract n(2n+1) from both sides and factoring, we have: (n+1)^2 – (n+1)(2n+1) = n^2 – n(2n+1) Adding 1/4(2n+1)^2 to both sides yields: (n+1)^2 – (n+1)(2n+1) + 1/4(2n+1)^2 = n^2 – n(2n+1) + 1/4(2n+1)^2 This may […]...
- Перевод слова proceed Proceed – продолжать, направляться Перевод слова To proceed northwardly – направляться на север to proceed on a journey – продолжать путешествие before we proceed any further – прежде чем продолжить We may not be able to Proceed as planned. Мы не в состоянии продолжать так как запланировали(ранее). It gives a clue as to how to […]...
- Refrigerate elephants Analysis: 1. Differentiate it and put into the refrig. Then integrate it in the refrig. 2. Redefine the measure on the referigerator (or the elephant). 3. Apply the Banach-Tarsky theorem. Number theory: 1. First factorize, second multiply. 2. Use induction. You can always squeeze a bit more in. Algebra: 1. Step 1. Show that the […]...
- Перевод слова satisfy Satisfy – удовлетворять, доставлять удовльствие Перевод слова To satisfy one’s wants – удовлетворить свои потребности nothing satisfies him – ему ничем не угодишь this piece of work does not satisfy me – я недоволен этой работой to satisfy a desire – удовлетворять желание I am not Satisfied with your work. Я не доволен твоей работой. […]...
- Using a Video-Sharing Website Melissa: You’re looking at the next Overnight sensation. I’m Uploading my video right now, and by this time tomorrow, I wouldn’t be surprised if it’s had over 100,000 Views. It’s going To go viral. Frank: You and your Amateur videos. Who is going to watch something with such low Production value? Melissa: You’d be surprised. […]...
- Two plus two is five “First and above all he was a logician. At least thirty-five years of the half-century or so of his existence had been devoted exclusively to proving that two and two always equal four, except in unusual cases, where they equal three or five, as the case may be.” – Jacques Futrelle, “The Problem of Cell […]...
- Перевод слова proof Proof – доказательство, подтверждение Перевод слова Proof by contradiction – доказательство от противного detailed proof – подробное доказательство proof from a hypothesis – доказательство с помощью гипотезы Can you check these Proofs? Вы можете проверить эти доказательства? For my Proof I refer to your letter. В качестве доказательства я ссылаюсь на твое письмо. You’ll need […]...
- Значение идиомы come through [come through] {v.}, {informal} To be equal to a demand; meet trouble or a sudden need with success; satisfy a need. When the baseball team needed a hit, Willie came through with a double. John needed money for college and his father came through....
- Tracing One’s Genealogy Aaron: Do you think you can help me Trace my Genealogy? Corrie: Sure, I can try. We can get started by talking to your parents and grandparents. Oral interviews will give us some names of your Relatives. Aaron: I’ve already talked to them and I grew up hearing stories about my Lineage on both sides […]...
- Appear on television The following is supposedly a true story. To be included, besides being true, the story is most likely strange, weird, surprising, or funny. Wednesday, October 21, 1992 In July, Danny Fouts and his wife and her sister, in New York City to appear on the “Sally Jessy Raphael” show to discuss their arrest for shoplifting […]...
- Положительные черты характера (Positive character traits), лексика и слова по теме Honest – честный Sincere – искренний Friendly (amiable) – дружелюбный Benevolent – доброжелательный Sociable (communicative, gregarious) – общительный Attentive – внимательный Diligent – добросовестный Studious – прилежный, старательный Creative – творческий Intelligent – умный, образованный Wise (sage) – мудрый Witty – остроумный Bright – смышленый Kind (kind-hearted) – добрый Compassionate – сердобольный, отзывчивый Caring (considerate) […]...
- Marriage quotes 02 Married life is full of excitement and frustration: * In the first year of marriage, the man speaks and the woman listens. * In the second year, the woman speaks and the man listens. * In the third year, they both speak and the neighbors listen. It is true that love is blind but marriage […]...
- An old man goes into the Social Security Office An old man goes into the Social Security Office and fills out an application. Too old to have a birth certificate, he is asked to prove he is old enough. He opens his shirt and shows them the gray hair on his chest and they accept that as proof. He goes home to his wife, […]...
- TV Shows Being Renewed and Cancelled Mo: I have some bad news: Your favorite TV show has been Cancelled. Amy: I’m not surprised. Ratings plummeted last Season, so The writing was on the wall. Mo: Also On the chopping block is your favorite reality show: American Idiots. Amy: Oh no, not American Idiots, too! I thought it was Gaining ground in […]...
- Nature of Hell A thermodynamics professor had written a take home exam for his graduate students. It had one question: Is Hell exothermic (gives off heat) or endothermic (absorbs heat)? Support your answer with a proof.” Most of the students wrote proofs of their beliefs using Boyle’s Law (gas cools off when it expands and heats up when […]...
- Значение идиомы proof of the pudding is in the eating [proof of the pudding is in the eating] Only through actualexperience can the value of something be tested. – A proverb. Hewas intrigued by the ads about the new high mileage sports cars.”Drive one, sir,” the salesman said. “The proof of the pudding is inthe eating.”...
- Значение идиомы show [show] See: GET THE SHOW ON THE ROAD, GO TO SHOW or GO TO PROVE, ROAD SHOW, STEAL THE SHOW, TALENT SHOW, VARIETY SHOW, WHOLE CHEESE orWHOLE SHOW....
- Disprove this! A case for the Third Universal Cardinal Rule of Thumb: Never be absolute, unless absolutely necessary: A linguistics professor was lecturing to his class one day. “In English,” he said, “A double negative forms a positive. In some languages, though, such as Russian, a double negative is still a negative. However, there is no language […]...
- Значение идиомы show one’s hand [show one’s hand] {v. phr.} To reveal or exhibit one’s true andhitherto hidden purpose. Only after becoming Chancellor of Germanydid Adolf Hitler really show his hand and reveal that he intended totake over other countries....
- Значение идиомы bat an eye [bat an eye] or [bat an eyelash] {v. phr.}, {informal} To show surprise, fear, or interest; show your feelings. – Used in negative sentences. When I told him the price of the car he never batted an eye. Bill told his story without batting an eyelash, although not a word of it was true. Compare: […]...
- Air and Water Pollution Julia: Stop Poisoning us! Stop poisoning us! Robert: Why are you Picketing in front of this factory? Julia: This factory is Polluting our air and water. They’re responsible for Contaminating the Environment with dangerous Chemicals and Waste. Robert: But your entire family works here. Aren’t you concerned you’ll cause trouble for them and the other […]...
- Days after Christmas The first day after Christmas My true love and I had a fight And so I chopped the pear tree down And burnt it, just for spite Then with a single cartridge I shot that blasted partridge My true love, my true love, my true love gave to me. The second day after Christmas I […]...
- Значение идиомы come true [come true] {v.} To really happen; change from a dream or a plan into a fact. It took years of planning and saving, but their seagoing vacation came true at last. It was a dream come true when he met the President. His hope of living to 100 did not come true....
- Значение идиомы in half [in half] {adv. phr.} 1. Into two equal parts. The ticket takerat the football game tore the tickets in half. Mother cut theapple in half so each child could have an equal share. Syn.: IN TWO.2. To half the size before; to one half as big. As a punishment, Father cut Bob’s allowance in half....
- The angry wife met her husband at the door The angry wife met her husband at the door. His breath stunk of alcohol and his face was plastered with lipstick. “I assume,” she barked, “there is a very good reason for you to come drifting in at six o’clock in the morning?” “There is!” he replied, “Breakfast.”...
- Значение идиомы hold true [hold true] or [hold good] {v. phr.} To remain true. It hasalways held true that man cannot live without laws. Bob is a goodboy and that holds true of Jim....
- Watching Political Commentary Shows Laura: I really don’t like these Political commentary shows. They Purportedly present both sides of an issue, but the Commentator is always Biased. Joon: Oh, I don’t think so. Each show invites Pundits on each side of the Political spectrum. In this show, for instance, the pundits each take turns presenting their Arguments. Laura: You […]...
- Значение идиомы neck and neck [neck and neck] {adj. or adv.}, {informal} Equal or nearly equal ina race or contest; abreast; tied. At the end of the race the twohorses were neck and neck. For months John and Harry seemed to beneck and neck in Alice’s favor. Compare: NIP AND TUCK....
- Перевод слова true True – верно, правильный, правдивый, истина Перевод слова True story – правдивая история true friend – верный друг out of true – плохо установленный; неточный Can it be True? Неужели это правда? I affirm that it is True. Я подтверждаю, что это правда. “It will be difficult.”This is True.” – Это будет трудно. – Это […]...
- There were two bulls, a young one named George and an old one named Sam There were two bulls, a young one named George and an old one named Sam. It was that time of year to satisfy the local female population, and young George was pretty excited. “Sam, Sam, can I go down to those heifers over there?” asked George. “George, relax. Here is how it works. We’ll wait […]...
- Obamacare The phone rings and the lady of the house answers, “Hello?” “Mrs. Sanders, please.” “Speaking.” “Mrs. Sanders, this is Dr. Jones at St. Agnes Laboratory. When your husband’s doctor sent his biopsy to the lab last week, a biopsy from another Mr. Sanders arrived as well. We are now uncertain which one belongs to your […]...
- Перевод слова show Show – показывать, показываться; показ, демонстрация Перевод слова A show of force – демонстрация силы fashions show – демонстрация мод to show a picture – показать картину the buds are showing – появляются почки I’ll show you out. Я вас провожу к выходу. Show me how to do this sum. Покажи мне, как решить эту […]...
- Welcoming a Houseguest Yousef: Why are you Rearranging the furniture? Rachel: My Aunt Susan called and she’s coming for a visit. It’ll be so nice to see her. It’s been a while since we’ve had a Houseguest. Yousef: Your crazy Aunt Susan? The one who Talks to herself all the time and makes funny noises? Rachel: Don’t be […]...