Return to Video

Koch Snowflake Fractal

  • 0:00 - 0:03
    So let's say that this is an equilateral triangle.
  • 0:03 - 0:05
    And what I wanna do is make another shape
  • 0:05 - 0:07
    out of this equilateral triangle.
  • 0:07 - 0:09
    And I'm gonna do that by taking each of the sides of this triangle,
  • 0:09 - 0:15
    and divide them into three equal sections, into three equal sections.
  • 0:15 - 0:19
    So my equilateral triangle wasn't drawn super ideally,
  • 0:19 - 0:20
    but I think you'll get the point.
  • 0:20 - 0:21
    And in the middle section,
  • 0:21 - 0:23
    I wanna construct another equilateral triangle.
  • 0:23 - 0:26
    So the middle section right over here,
  • 0:26 - 0:29
    I am going to construct another equilateral triangle.
  • 0:29 - 0:32
    So it's going to look something like this.
  • 0:32 - 0:34
    And then, right over here,
  • 0:34 - 0:37
    I'm gonna put another equilateral triangle.
  • 0:37 - 0:40
    And so now I went from that equilateral triangle
  • 0:40 - 0:43
    to something that's looking like a star or star of David.
  • 0:43 - 0:45
    And then I'm gonna do it again.
  • 0:45 - 0:48
    So, each of the sides now, I'm gonna divide into three equal sides.
  • 0:48 - 0:51
    In that middle segment, I'm gonna put an equilateral triangle.
  • 0:51 - 0:54
    I am going to put an equilateral triangle.
  • 0:54 - 0:59
    So in the middle segment, I am going to put an equilateral triangle.
  • 0:59 - 1:02
    So I'm gonna do it for every one of the sides.
  • 1:02 - 1:05
    So let me do it right there, and right there.
  • 1:05 - 1:11
    I think you get the idea, but I wanna make it clear, so let me just...
  • 1:11 - 1:16
    So then, like that, and then, look like that, like that.
  • 1:16 - 1:21
    And then, almost done for this iteration, this pass.
  • 1:21 - 1:23
    And then it'll look like that.
  • 1:23 - 1:24
    Then I can do it again.
  • 1:24 - 1:27
    Each of the segments I can divide into three equal sides
  • 1:27 - 1:28
    and draw another equilateral triangles,
  • 1:28 - 1:32
    like there, there, there, there, there, there.
  • 1:32 - 1:33
    I think you see where this is going.
  • 1:33 - 1:37
    And I could keep going on forever and forever.
  • 1:37 - 1:40
    So what I wanna do in this video is think about
  • 1:40 - 1:41
    what's going on here.
  • 1:41 - 1:42
    And what I'm actually drawing,
  • 1:42 - 1:45
    if we just keep on doing this forever and forever,
  • 1:45 - 1:48
    every iteration, we look at each side,
  • 1:48 - 1:50
    we divide them in three equal side,
  • 1:50 - 1:52
    and then the next iteration were three equal segments,
  • 1:52 - 1:53
    and the next iteration,
  • 1:53 - 1:55
    the middle segment we turn to another equilateral triangle.
  • 1:55 - 1:58
    The shape that we're describing right here
  • 1:58 - 2:00
    is called the Koch Snowflake.
  • 2:00 - 2:03
    And I'm sure I'm mispronouncing the Koch part.
  • 2:03 - 2:05
    The Koch Snowflake,
  • 2:05 - 2:08
    and was first described by this gentleman right over here,
  • 2:08 - 2:12
    who was a Swedish mathematician Niels Fabian Helge von Koch.
  • 2:12 - 2:15
    I'm sure I'm mispronouncing it.
  • 2:15 - 2:17
    And this is one of the earliest described fractals.
  • 2:17 - 2:20
    So this is a fractal.
  • 2:20 - 2:22
    And the reason why it is considered a fractal,
  • 2:22 - 2:24
    is that it looks the same,
  • 2:24 - 2:26
    or it looks very similar on any scale you look at it.
  • 2:26 - 2:30
    So when you look at it at this scale, so if you look at this,
  • 2:30 - 2:32
    it looks like you see a bunch of triangles with some bumps on it.
  • 2:32 - 2:35
    But then if you were to zoom in right over there,
  • 2:35 - 2:38
    then you would still see that same type of pattern.
  • 2:38 - 2:40
    And then if you were to zoom in again,
  • 2:40 - 2:42
    you would see it again and again.
  • 2:42 - 2:43
    So a fractal is anything that, on any scale,
  • 2:43 - 2:47
    on any level of zoom, it kind of looks roughly the same.
  • 2:47 - 2:49
    So that's why it's called a fractal.
  • 2:49 - 2:50
    Now what's particularly interesting,
  • 2:50 - 2:54
    and why I'm putting it at this point in the geometry playlist,
  • 2:54 - 2:57
    is that this actually has an infinite perimeter.
  • 2:57 - 2:58
    If you were to keep doing it,
  • 2:58 - 3:00
    if you were actually to make the Koch Snowflake
  • 3:00 - 3:03
    where you keep an infinite number of times
  • 3:03 - 3:05
    on every smaller little triangle here,
  • 3:05 - 3:10
    you keep adding another equilateral triangle on its side.
  • 3:10 - 3:12
    And to show that it has an infinite perimeter,
  • 3:12 - 3:13
    let's just consider one side over here.
  • 3:13 - 3:16
    So let's say that this side,
  • 3:16 - 3:19
    so let's say we're starting right where we started
  • 3:19 - 3:20
    with that original triangle, that's that side.
  • 3:20 - 3:21
    And let's say it has length S.
  • 3:22 - 3:24
    And then we divide it into three equal segments.
  • 3:24 - 3:26
    We divide it into three equal segments.
  • 3:26 - 3:31
    So those are gonna be S/3, S/3, let me write it this way.
  • 3:31 - 3:36
    S/3, S/3, and S/3.
  • 3:36 - 3:39
    In the middle segment, you make an equilateral triangle.
  • 3:39 - 3:42
    In the middle segment, you make an equilateral triangle.
  • 3:42 - 3:44
    So each of these sides are going to be S/3.
  • 3:44 - 3:47
    S/3, S/3.
  • 3:47 - 3:51
    And now the length of this new part,
  • 3:51 - 3:53
    I can't call it a line anymore 'because it has its bump in it.
  • 3:53 - 3:57
    The length of this part right over here, this side,
  • 3:57 - 3:59
    now doesn't have just the length of S.
  • 3:59 - 4:02
    It is now S/3 * 4.
  • 4:02 - 4:03
    Before it was S/3 * 3,
  • 4:03 - 4:08
    now you have one, two, three, four segments that are S/3.
  • 4:08 - 4:10
    So now after one time, after one pace,
  • 4:10 - 4:15
    after one time of doing this adding triangles,
  • 4:15 - 4:16
    our new side,
  • 4:16 - 4:24
    after we had that bump is going to be 4 * S/3, or equals 4/3 s.
  • 4:24 - 4:31
    So if our original perimeter when it was just a triangle is P sub 0,
  • 4:31 - 4:34
    after one pass, after we had one set of bumps,
  • 4:34 - 4:36
    then our perimeter is going to be,
  • 4:36 - 4:40
    so it's going to be 4/3 * the original one.
  • 4:40 - 4:43
    Because each of the sides are gonna be 4/3 bigger now.
  • 4:43 - 4:44
    So if this was made up of three sides,
  • 4:44 - 4:47
    now each of those sides are going to be 4/3 bigger.
  • 4:47 - 4:49
    So the new perimeter's gonna be 4/3 times that.
  • 4:49 - 4:52
    And then we take a second pass on it.
  • 4:52 - 4:54
    That's gonna be 4/3 times this first pass.
  • 4:54 - 4:58
    So every pass you take it's getting 4/3 bigger,
  • 4:58 - 5:00
    it's getting I guess a third bigger on every,
  • 5:00 - 5:04
    it's getting 4/3 the previous pass.
  • 5:04 - 5:06
    And so if you do that in infinite number of times,
  • 5:06 - 5:11
    if you multiply any number by 4/3 an infinite number of times,
  • 5:11 - 5:14
    you are gonna get an infinite number of!an infinite length.
  • 5:14 - 5:16
    So, P infinity, P infinity,
  • 5:16 - 5:20
    the perimeter if you do it an infinite number of times, is infinite.
  • 5:20 - 5:22
    Now that by itself, is kind of cool,
  • 5:22 - 5:24
    just to think about something that has an infinite perimeter.
  • 5:24 - 5:28
    But what's even neater is that it actually has a finite area.
  • 5:28 - 5:30
    And when I say a finite area,
  • 5:30 - 5:32
    it actually covers a bounded amount of space.
  • 5:32 - 5:34
    That I could actually draw a shape around this
  • 5:34 - 5:36
    and this thing will never expand beyond that.
  • 5:36 - 5:39
    And to think about, I'm not gonna do a really formal proof,
  • 5:39 - 5:42
    just think about what happens on any one of these sides.
  • 5:42 - 5:46
    So in that first pass, we have this triangle gets popped out.
  • 5:46 - 5:50
    And then, if you think about it, if you just draw what happens,
  • 5:50 - 5:52
    the next iteration you draw these two triangles right over there,
  • 5:52 - 5:54
    and these two characters right over there.
  • 5:54 - 5:56
    And then you put some triangles over here,
  • 5:56 - 6:00
    and here, and here, and here, and here, so on and so forth.
  • 6:00 - 6:03
    But notice, you could keep adding more and more,
  • 6:03 - 6:05
    you can add an infinite number of these bumps,
  • 6:05 - 6:07
    but you're never gonna go past this original point.
  • 6:07 - 6:11
    And the same thing is gonna be true on this side right over here.
  • 6:11 - 6:14
    It's also gonna be true on this side right over here.
  • 6:14 - 6:18
    Also going to be true at this side over here.
  • 6:18 - 6:20
    Also going to be true at this side over there.
  • 6:20 - 6:22
    And then also going to be true at that side over there.
  • 6:22 - 6:25
    So even if you do this an infinite number of times,
  • 6:25 - 6:27
    this shape, this Koch Snowflake
  • 6:27 - 6:30
    will never have a larger area than this bounding hexagon.
  • 6:30 - 6:32
    Or it will not have a larger area
  • 6:32 - 6:35
    than a shape that looks something like that.
  • 6:35 - 6:36
    And I'm just kind of drawing an arbitrary,
  • 6:36 - 6:38
    well I wanna make it outside of the hexagon,
  • 6:38 - 6:40
    I could put a circle outside of it.
  • 6:40 - 6:45
    So this thing I drew in blue, or this hexagon I drew in magenta,
  • 6:45 - 6:47
    those clearly have a fixed area.
  • 6:47 - 6:49
    And this Koch Snowflake will always be bounded,
  • 6:49 - 6:52
    eventhough you can add these bumps an infinite number of times.
  • 6:52 - 6:55
    So a bunch of really cool things here.
  • 6:55 - 6:56
    One, it's a fractal.
  • 6:56 - 6:59
    You can keep zooming in and, it'll look the same.
  • 6:59 - 7:05
    Another thing, infinite perimeter, and finite area.
  • 7:05 - 7:08
    Now you might say, "Wait, uh, okay, this is a very abstract thing.
  • 7:08 - 7:10
    Things like this don't actually exist in the real world."
  • 7:10 - 7:13
    And there's an experiment
  • 7:13 - 7:15
    that people talk about in the fractal world.
  • 7:15 - 7:18
    And that's finding the perimeter of England,
  • 7:18 - 7:19
    or you can actually do it with any island.
  • 7:19 - 7:21
    And so England looks something like,
  • 7:21 - 7:23
    you know, I'm not an expert on the, you know,
  • 7:23 - 7:24
    let's say it looks something like that.
  • 7:24 - 7:26
    So at first, you might approximate the perimeter,
  • 7:26 - 7:27
    and you might measure this distance.
  • 7:28 - 7:32
    You might measure this distance + this distance
  • 7:32 - 7:36
    +this distance + that distance + that distance + that distance.
  • 7:36 - 7:38
    You know, look.
  • 7:38 - 7:39
    It has a finite perimeter.
  • 7:39 - 7:40
    Clearly, it has a finite area, but you know,
  • 7:40 - 7:42
    look that has a finite perimeter.
  • 7:42 - 7:44
    But you're like, "No, no, that's not as good.
  • 7:44 - 7:45
    You have to approximate it a little better than that."
  • 7:45 - 7:47
    Instead of doing it that rough,
  • 7:47 - 7:49
    you need to make a bunch of smaller lines.
  • 7:49 - 7:51
    You got to make a bunch of smaller lines
  • 7:51 - 7:53
    so you can hug the coast a little bit better.
  • 7:53 - 7:55
    And you're like, "Okay, that's a much better approximation."
  • 7:55 - 7:59
    But then, let's say at some piece of coast, if we zoom in,
  • 7:59 - 8:02
    if we zoom in enough, if we zoom in enough,
  • 8:02 - 8:04
    the actual coastline's gonna look something like this.
  • 8:04 - 8:08
    The actual coastline will have all these little tidbits in it.
  • 8:08 - 8:11
    And essentially, when you did that first, when you did this pass,
  • 8:11 - 8:14
    you were just measuring, you were just measuring that.
  • 8:14 - 8:16
    And you're like,"That's not the perimeter of the coastline."
  • 8:16 - 8:18
    You're gonna have to do many many more sides.
  • 8:18 - 8:19
    You're gonna have to do something like this
  • 8:19 - 8:26
    to actually get the perimeter of the coastline.
  • 8:26 - 8:29
    And you say, "Hey, that is a good approximation of the perimeter."
  • 8:29 - 8:32
    But, if you were to zoom in on that part of the coastline even more,
  • 8:32 - 8:35
    it will actually turn out that it won't look exactly like that.
  • 8:35 - 8:37
    It will actually come in and out, like this.
  • 8:37 - 8:39
    Maybe look something like that.
  • 8:39 - 8:43
    So instead of having these rough lines, that just measure it like that.
  • 8:43 - 8:44
    You're gonna say, "Oh wait,
  • 8:44 - 8:46
    now I need to go a little bit closer and hug it even tighter."
  • 8:46 - 8:48
    And you can really keep on doing that
  • 8:48 - 8:50
    until you get to the actual atomic level.
  • 8:50 - 8:55
    So the actual coastline of an island,
  • 8:55 - 8:59
    or a continent, or anything, is actually, somewhat kind of fractalish.
  • 8:59 - 9:01
    And it is, you can kind of think of it
  • 9:01 - 9:03
    as having an almost infinite perimeter.
  • 9:03 - 9:04
    Obviously at some point,
  • 9:04 - 9:05
    you'll get into the kind of atomic level,
  • 9:06 - 9:07
    so it won't quite be the same,
  • 9:07 - 9:09
    but it's kind of the same phenomenon.
  • 9:09 - 9:10
    It's an interesting thing to actually think about.
Title:
Koch Snowflake Fractal
Description:

A shape that has an infinite perimeter but finite area

more » « less
Video Language:
English
Duration:
09:11
lvfengxing added a translation

English, British subtitles

Revisions