Hoe vind je alle positieve gehele oplossingen van een vergelijking waarin de onbekenden zowel in de grondtallen als in de exponenten voorkomen? Een ontbinding via de grootste gemene deler legt de verborgen structuur bloot en leidt tot een volledige familie oplossingen.
Infobox
- Onderwerpen: Algebra, getaltheorie
- Probleemoplossingstechnieken: Substitutie, ggd-ontbinding, werk achteruit, speciale gevallen
- Moeilijkheid: Moeilijk
- Competitie: Vlaamse Wiskunde Olympiade
- Jaar: 2026
- Opgavenummer: 3
Opgave
Bepaal alle paren
van strikt positieve gehele getallen waarvoor geldt
![]()
Eerste idee
Schrijf
en
, waarbij
en
. Na vereenvoudiging ontstaat een vergelijking waarin
en
naast elkaar staan. Omdat die twee getallen onderling ondeelbaar zijn, kan
geen priemfactor hebben. Dat bepaalt eerst
, waarna de volledige familie oplossingen rechtstreeks volgt.
Uitwerking
We schrijven de vergelijking als
![]()
Neem nu de grootste gemene deler van
en
. Schrijf
![]()
waarbij
![]()
Dan is
![]()
We nemen de
-de wortel. Omdat beide zijden positieve gehele getallen zijn, volgt
![]()
Na verdelen door
krijgen we
(1) ![]()
Nu gebruiken we dat
. Dan is ook
![]()
Kies een priemgetal
dat
deelt. Omdat
, heeft de linkerkant van (1) geen factor
. Aan de rechterkant verschijnt die factor echter wel via
, en dus heeft de rechterkant een positieve
-macht. Dat is onmogelijk.
Daarom kan er geen enkel priemgetal
delen. Dus
![]()
We hebben dus
![]()
Invullen in (1) geeft
![]()
Dus
![]()
Dit levert voor elke positieve gehele waarde van
een oplossing.
We controleren nu dat deze oplossingen werkelijk werken. Neem
![]()
Dan is
![]()
Daarom geldt
![]()
Aan de andere kant is
![]()
Dus
![]()
Alle oplossingen zijn dus precies de paren
![]()
In het bijzonder krijgen we bijvoorbeeld
![]()
en
![]()
Probleemoplossingstechnieken
- Ggd-ontbinding: Schrijf
en
om de gemeenschappelijke factor af te zonderen. - Substitutie: De nieuwe variabelen
,
en
maken de machtsvergelijking hanteerbaar. - Werk achteruit: Vul de gevonden familie opnieuw in om te controleren dat elk paar werkelijk een oplossing is.
- Speciale gevallen: Het geval
levert snel de eerste oplossing
op.
Bron
Finale Vlaamse Wiskunde Olympiade 2025–2026, 22 april 2026. © Vlaamse Wiskunde Olympiade vzw.