This image has been resized. Click here to view the original image.
Always view original.
Don't show this message.
Search
(Supports wildcard *)Tags
Copyright
- the embodiment of scarlet devil 7075
- touhou 654504
Character
- flandre scarlet 39571
- koakuma 10476
- patchouli knowledge 24891
Artist
- fujii tatsuya 36
General
- 3girls 104886
- blonde hair 840949
- blush stickers 58895
- chibi 155224
- fang 158493
- hair ribbon 327339
- hat 740584
- head wings 28611
- highres 2426755
- long hair 2106756
- math 442
- multiple girls 286602
- necktie 261018
- purple eyes 413532
- purple hair 313056
- red eyes 694004
- red hair 285427
- redhead 27835
- ribbon 612818
- stick 3939
- teaching 182
- text 14817
- violet eyes 20298
- wall of text 275
- wings 240572
Meta
- partially translated 4406
- translation request 374746
Statistics
- Id: 736781
- Posted: 2011-12-14 08:55:50
by danbooru - Size: 1296x1812
- Source: img63.pixiv.net/img/laevateinn495/17211423_big_p0.jpg
- Rating: Safe
- Score: 0 (vote up/down)
Number 3 is actually a difficult question, so be careful!
Let's practice! [Question] Apply the Euclidean Algorithm to solve the following:
Theorem 3.1 is actually the Euclidean Algorithm. For example, to get (361, 133), 361=133x2+95, therefore (361,133)=(95,133). Similarly, 133=95+38 therefore (95,133)=(95,38), and 95=38x2+19 implies that (95,38)=(19,38)=19, therefore (361,133)=19.
[Theorem 3.1] (a, b) = (a-qb, b) for any integer q. [Proof] Let the GCD of a and b be g. From that, g divides a-qb for any q. Because g is the GCD of a and b, therefore from Theorem 2.1, g is a divisor of (a-qb, b), and therefore g <= (a-qb, b) Let a' = a-qb. Therefore, a = a' + qb, and (a', b) is a divisor of (a, b). Therefore, (a', b) <= g. Combine the two inequalities, and we have (a', b) = g = (a, b), Q.E.D.
Euclidean algorithm
<a href="http://en.wikipedia.org/wiki/Euclidean_algorithm">Euclidean algorithm</a>
Edit | Respond
comment (0 hidden)