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 652564
Character
- flandre scarlet 39414
- koakuma 10464
- patchouli knowledge 24863
Artist
- fujii tatsuya 36
General
- 3girls 103900
- blonde hair 834681
- blush stickers 57937
- chibi 153415
- fang 157127
- hair ribbon 325269
- hat 735287
- head wings 28240
- highres 2399268
- long hair 2090792
- math 439
- multiple girls 280667
- necktie 258443
- purple eyes 410087
- purple hair 310524
- red eyes 689174
- red hair 283148
- redhead 27842
- ribbon 608449
- stick 3890
- teaching 178
- text 14817
- violet eyes 20303
- wall of text 275
- wings 238726
Meta
- partially translated 4392
- translation request 372153
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)